题目描述

题目困难

样例

#include<bits/stdc++.h>
using namespace std;
const int N = 200;
int n;
string s[N];
int main()
{
    while(cin>>n, n)
    {
        int len = 1000;

        for(int i = 0; i < n; i ++)
        {
            cin >> s[i];
            if(len > s[i].size()) len = s[i].size();
        }

        while(len){
            bool success = true; 
            for(int i = 1; i < n; i++)
            {
                bool same = true;
                for(int j = 1; j <= len; j++)
                {
                    if(s[0][s[0].size() - j] != s[i][s[i].size() - j])
                    {
                        same = false;
                        break;
                    }
                }
                if(!same)
                {
                    success = false;
                    break;
                }
            }
            if(success)
            {
                break;
            }
            len--;
        }
        cout << s[0].substr(s[0].size() - len) << endl;
    }
    return 0;
}