AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
Value
,
2020-09-09 18:10:50
,
所有人可见
,
阅读 413
暴力(总感觉会超时)
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 210;
string str[N];
int main(){
int n;
while(cin >> n, n){
int len = 0x3f3f3f;
for(int i = 0; i < n; i ++ ){
cin >> str[i];
reverse(str[i].begin(), str[i].end());
len = min(int(str[i].size()), len);
}
string res = "";
bool flag = true;
for(int i = 0; i < len && flag; i ++ ){
for(int j = 1; j < n && flag; j ++ ){
if(str[j][i] != str[j - 1][i]) flag = false;
}
if(flag) res += str[0][i];
}
reverse(res.begin(), res.end());
cout << res << endl;
}
return 0;
}