AcWing 779. 最长公共字符串后缀
原题链接
简单
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
string str[201];
int n;
while(cin>>n,n)
{
int len=1000;
for(int i=0;i<n;i++)
{
cin>>str[i];
if(len>str[i].size()) len=str[i].size();
}
while(len)
{
bool su=true;
for(int i=1;i<n;i++)
{
bool p=true;
for(int j=1;j<=len;j++)
if(str[0][str[0].size()-j]!=str[i][str[i].size()-j])
{
p=false;
break;
}
if(!p)
{
su=false;
break;
}
}
if(su) break;
len--;
}
cout<<str[0].substr(str[0].size()-len)<<endl;
}
return 0;
}