AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
胜利庄老实人
,
2021-03-13 22:09:53
,
所有人可见
,
阅读 346
#include<iostream>
using namespace std;
const int N = 200;
string str[N];
int main(){
int n;
while(cin >> n, n){
int len = 1000;
for(int i = 0; i < n; ++i){
cin >> str[i];
if(str[i].size() < len)
len = str[i].size();
}
while(len){
int success = 1;
for(int i = 1; i < n; ++i){
int is_same = 1;
for(int j = 1; j <= len; ++j)
if(str[0][str[0].size() - j] != str[i][str[i].size() - j]){
is_same = 0;
break;
}
if(is_same != 1){
success = 0;
break;
}
}
if(success == 1)
break;
--len;
}
cout << str[0].substr(str[0].size() - len) << endl;
}
return 0;
}