AcWing 779. 最长公共字符串后缀
原题链接
困难
#include <iostream>
using namespace std;
string a[210];
int n;
int main()
{
while(cin>>n,n)
{
string a[210];
bool flag=true;
int res=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int len=1;len<=a[1].size();len++)
{
for(int i=2;i<=n;i++)
{
if(len>a[i].size())
{
flag=false;
break;
}
if(a[i][a[i].size()-len]!=a[1][a[1].size()-len])
{
flag=false;
break;
}
}
if(flag==false)
{
break;
}
else res++;
}
if(res)
cout<<a[1].substr(a[1].size()-res)<<endl;
else
cout<<endl;
}
return 0;
}