AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
牛奶小柒Luke
,
2021-02-10 18:51:31
,
所有人可见
,
阅读 315
//AcWing 779 最长公共字符串后缀
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 201;
int n;
string s(string a,string b){
string str = "";
for(int i = a.length() - 1,j = b.length() - 1;i >= 0 && j >= 0;--i,--j){
if(a[i] == b[j]){
str += a[i];
}
}
return str;
}
int main(){
string a[N];
while(cin >> n,n){
for(int i = 0;i < n;++i){
cin >> a[i];
}
string str = s(a[0],a[1]);
for(int i = 2;i < n;++i){
reverse(str.begin(),str.end());
str = s(str,a[i]);
}
reverse(str.begin(),str.end());
cout << str << endl;
}
return 0;
}