1077 Kuchiguse (20 分)难度: 一般 / 字符串模拟

Posted 2021-12-04 辉小歌

https://pintia.cn/problem-sets/994805342720868352/problems/994805390896644096

#include<bits/stdc++.h>
using namespace std;
const int N=110;
string s[N],ans;
int n,m=1e9;
int main(void)
{
    cin>>n;
    getline(cin,s[0]);
    for(int i=0;i<n;i++) 
        getline(cin,s[i]),reverse(s[i].begin(),s[i].end()),m=min(m,(int)s[i].size());
    for(int i=0;i<m;i++)
    {
        bool flag=true;
        for(int j=1;j<n;j++)
        {
            if(s[j-1].size()==i||s[j].size()==i) flag=false;
            if(!flag) break;
            if(s[j-1][i]!=s[j][i]) flag=false;
        }
        if(flag) ans=s[0][i]+ans;
        else break;
    }
    if(ans.size()) cout<<ans<<endl;
    else puts("nai");
    return 0;
}