1077. Kuchiguse

最新推荐文章于 2024-06-09 13:06:01 发布

原创最新推荐文章于 2024-06-09 13:06:01 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

129 篇文章

订阅专栏

#include<deque>
#include<iostream>
#include<string>
using namespace std;
string suf(string&x,string&y)
{
    deque<char>t;
    for(int i=x.size()-1,j=y.size()-1;i>=0&&j>=0;--i,--j)
    {
        if(x[i]==y[j])
            t.push_front(x[i]);
        else break;
    }
    return string(t.begin(),t.end());
}
int main()
{
    int n;
    cin>>n;
    cin.get();
    deque<string>st(n);
    for(int i=0;i<n;++i)
        getline(cin,st[i]);
    string tmp=suf(st[0],st[1]);
    for(int i=2;i<n;++i)
        tmp=suf(tmp,st[i]);
    if(tmp.empty())
        cout<<"nai";
    else
        cout<<tmp;
    return 0;
}