题目描述

给出若干个字符串，输出这些字符串的最长公共后缀。

输入格式
由若干组输入组成。

每组输入的第一行是一个整数N。

N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。

每个字符串的长度不超过200。

输出格式
共一行，为N个字符串的最长公共后缀（可能为空）。

数据范围
1≤N≤200

样例

输入样例：
3
baba
aba
cba
2
aa
cc
2
aa
a
0
输出样例：
ba

a

算法1

C++ 代码

#include<iostream>
using namespace std;
int main()
{
    string word[200];
    int n;
    while(cin >> n,n)
    {
        for(int i = 0; i < n; i ++) cin >> word[i];
        int k = 1;
        for(;;)
        {
            bool f = true;
            for(int i = 0; i< n; i ++)
            {
            if(word[i].size() < k)
            {
                f = false;
                break;
            }
            else if(word[i].substr(word[i].size() - k, k) != word[0].substr(word[0].size() - k,k))
            {
                f = false;
                break;
            }
            }
            if(!f) break;
            k ++;
        }
        k --;
        cout << word[0].substr(word[0].size() - k, k) << endl;
    }
}