最长公共字符串后缀

#include <iostream>

using namespace std;

const int N = 200;

int n;
string str[N];//字符串数组

int main()
{
    while(cin >> n,n)
    {
        int len = 1000;//打擂台求len最大值
        for (int i = 0; i < n;i ++)
        {
            if(len > str[i].size())
                len = str[i].size();
        }

        while(len)//当字符串没有公共后缀就是0
        {
            bool success = true;
            for (int i = 1; i < n;i ++)//比较str[0] 和 之后的str串是否相同
            {
                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;//输出公共后缀
    }
}