PAT--1077 Kuchiguse

本题是要找到日本人偏爱的字符串，也就是每个字符串末尾都公有的最长的子串。
解题思路：以第一个字符串list[0]为外层循环，从后往前遍历，每次得到一个子串substr，然后在其余的字符串list[1~n-1]中寻找，若都存在，则继续加长substr，若有一个不存在，则跳出循环。

#include <iostream>
#include <string>

using namespace std;

string list[100];

int main()
{
    int n;
    while(cin >> n)
    {
        getchar();    //读取回车
        for(int i = 0; i < n; i++)
            getline(cin, list[i]);

        string tmp;
        bool flag = false;
        int i;
        //外层循环是输入的第一个字符串
        for(i = list[0].size()-1; i >= 0; i--)
        {
            tmp = list[0].substr(i);
            //内层循环是剩余的字符串
            for(int j = 1; j < n; j++)
                if(list[j].find(tmp) == -1)
                {
                    flag = true;
                    break;
                }
            if(flag)
                break;
        }
        //如果第一个字符串的最后一个字符都没有匹配到，说明不存在偏爱的词语
        if(i == list[0].size()-1)
            cout << "nai" << endl;
        else
        {
            if(!flag)   //类似3 ** **** **这种，应该输出**
                cout << tmp << endl;
            else
                cout << tmp.substr(1,tmp.size()-1) << endl;
        }

    }
    return 0;
}