最长公共字符串后缀

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 200;
int n;
string str[N];

int main()
{
    int n;
    while(cin >> n,n)
    {
 
      int len=1000; 
      for(int i=0;i<n;i++)
      {
          cin >> str[i];//读入n个字符串
          if(len > str[i].size()) len=str[i].size();//求取n个字符串里面长度的最小值
      }
        while(len)//从len开始
        {
        bool success=true;
            //所有字符串后面len个字符是否相同
            for(int i=1;i<n;i++)//从第二个字符串开始
            {
                bool is_same=true;
                for(int j=1;j<=len;j++)
                {
                    if(str[0][str[0].size()-j]!=str[i][str[i].size()-j])
                    {
                        is_same = false;
                        break;
                    }
                }
                if(!is_same)
                    {
                    success=false;
                    break;
                    }       
                
            }   
            if(success) break;
            len--;
            
        }   
        cout << str[0].substr(str[0].size()-len) << endl;
        
    }
    return 0;
}