AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
楠枫溪谷
,
2024-02-12 11:42:45
,
所有人可见
,
阅读 37
#include<iostream>
using namespace std;
int main ()
{
int n;
string s[210];
while(cin>>n,n)
{
int minlen=1000;
for(int i=0;i<n;i++)
{
cin>>s[i];
if(minlen>s[i].size())
{
minlen=s[i].size();
}
}
while(minlen)
{
bool success=true;
for(int i=1;i<n;i++)
{
//s[i] 和s[0]比较
//假设对应的字符相同
bool same=true;
for(int j=1;j<=minlen;j++)
{
if(s[0][s[0].size()-j]!=s[i][s[i].size()-j])
{
same=false;
break;
}
}
if(!same)
{
success=false;
break;
}
}
if(success)
{
break;
}
else
{
minlen--;
}
}
cout<<s[0].substr(s[0].size()-minlen)<<endl;
}
return 0;
}