AcWing 779. 最长公共字符串后缀
原题链接
简单
作者:
深街酒徒
,
2024-11-29 17:20:14
,
所有人可见
,
阅读 1
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin >> n, n)
{
string s[n];
for(int i = 0; i < n; i++) cin >> s[i];
int idx = 0;
for(int i = 0; i < n; i++)
if(s[idx].size() > s[i].size()) idx = i;
string ans = "";
for(int i = 0; i < s[idx].size(); i++) //匹配原串
{
bool flag = true;
string str = s[idx].substr(i);
int j = 0;
for(j = 0; j < n; j++) // 遍历所有的字符串
{
for(int k = s[j].size() - str.size(), l = 0;s[j][k]; k++, l++)
if(s[j][k] != str[l])
{
flag = false;
break;
}
if(!flag) break;
}
if(j == n)
{
ans = str;
break;
}
}
cout << ans << endl;
}
return 0;
}