AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
Backkom
,
2021-03-18 21:16:54
,
所有人可见
,
阅读 315
题目描述
#include <iostream>
using namespace std;
const int N = 200;
string str[N];
int main()
{
int n;
while(cin >> n, n)
{
int len = 210;
for (int i = 0; i < n; i ++)
{
cin >> str[i];
if (str[i].size() < len) len = str[i].size();
}
while(len)
{
bool is_same = true;
for(int i = 1; i < n; i ++)
{
for(int j = 1; j <= len; j ++)
{
if(str[0][str[0].size() - j] != str[i][str[i].size() - j])
{
is_same = false;
break;
}
}
if (!is_same) break;
}
if (is_same) break;
len --;
}
cout << str[0].substr(str[0].size() - len) << endl;
}
return 0;
}