AcWing 779. 最长公共字符串后缀
原题链接
简单
作者:
呆jio不
,
2024-12-03 23:50:44
,
所有人可见
,
阅读 1
#include<iostream>
using namespace std;
const int N=200;
string s[N];
int main(){
int n;
while(cin>>n,n){
int len=200;
for(int i=0;i<n;i++){
cin>>s[i];
if(s[i].size()<len) len=s[i].size();
}
while(len){
bool ok=true;
for(int i=1;i<n;i++){
bool same=true;
for(int j=1;j<=len;j++){
if(s[0][s[0].size()-j]!=s[i][s[i].size()-j]){
same=false;
break;
}
}
if(!same){
ok=false;
break;
}
}
if(ok) break;
len--;
}
cout<<s[0].substr(s[0].size()-len)<<endl;
}
return 0;
}