AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
第一WA者金银花
,
2019-08-06 13:50:26
,
所有人可见
,
阅读 1337
模拟一下就完事了
#include<bits/stdc++.h>
using namespace std;
int n;
string l[201];
int main(){
while(cin>>n){
if(n==0) return 0;
int lm=9999999,la=0;
for(int i=1;i<=n;i++){
cin>>l[i];
int len=l[i].size();
lm=min(len,lm);
}
for(int i=1;i<=lm;i++){
int f=1;
for(int j=1;j<n;j++){
int l1=l[j].size(),l2=l[j+1].size();
if(l[j][l1-i]!=l[j+1][l2-i]){
f=0;
break;
}
}
if(!f) break;
else la++;
}
for(int i=la;i;i--) cout<<l[1][l[1].size()-i];
cout<<endl;
}
}