AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
朦胧一现
,
2021-03-31 22:48:51
,
所有人可见
,
阅读 297
C++ 代码
#include <iostream>
using namespace std;
string a[200];
int main(){
int n;
while(cin>>n,n){
int len=1000;
string min;
for(int i=0;i<n;i++){
cin >>a[i];
if(a[i].size()<len) {
len=a[i].size();
min=a[i];
}
}
bool fin=0;
for(int i=len;i>0;i--){
bool r=0;
for(int j=0;j<n;j++){
if(a[j].substr(a[j].size()-i)!=min.substr(len-i)) {
r=0;
break;
}
else r=1;
}
if(r) {
cout<<min.substr(len-i)<<endl;
fin =1;
break;
}
}
if(!fin) cout<<endl;
}
}