1077. Kuchiguse (20)

求公共后缀

#include<iostream>
#include<string>
#include<vector>
#pragma warning(disable:4996)
using namespace std;
int main()
{
    int N;
    cin >> N;
    getchar();
    string resault;
    vector<string> f(N);
    for (int t = 0;t < N;t++)
        getline(cin, f[t]);
    int flag = 1,fg=1;//fg：f中是否变空的标志    flag：最后个字符出现不一样的标志
    while (1)
    {

        if (flag == 1 &&fg==1) {
            char c = f[0][f[0].size() - 1];
            for (auto &x : f)
            {
                if (x.size() == 1) fg = 0;
                if (c == x[x.size() - 1])
                {
                    x.erase(x.size() - 1, 1);
                    continue;
                }
                else
                {
                    flag = 0;
                    break;
                }
            }
            if (flag == 1) resault = c + resault;
        }
        else break;
    }
    if (resault.empty())cout << "nai" << endl;
    else cout << resault << endl;
}