总结:
本来正确的思路,却搞了好久才弄出来,自己给自己挖坑。公共后缀的长度肯定是从(1-最短的一个字符串长),我却慢慢改,认为8个字符就后了,或者大于等于2才行,哎!以后思维一定慎密啊!
代码:
#include<iostream>
#include<string>
#include<vector>
using namespace std;
bool strzz(string s, string& flag)
{
int st = 0; string yyy;
for (int i = s.length() - 1,j=0; i >= 0 && j < flag.length(); i--,j++)
{
if (s[i] == flag[j]){ st++; yyy.push_back(flag[j]); }
else break;
}
if (st >= 2){ flag = yyy; return true; }
else return false;
}
int main()
{
int m,n=0;
int ct=1;
cin >> m; getchar();
string flag;
for (int i = 0; i < m; i++)
{
string s;
getline(cin,s);
if (i == 0)
{
for (int i = s.length() - 1; i >= 0; i--)
flag.push_back(s[i]);
}
else if (strzz(s, flag))n++;
else ct = 0;
}
if (ct == 0)cout << "nai";
else {
string gh;
for (int i = flag.length()-1; i >= 0; i--)
gh.push_back(flag[i]);
cout << gh;
}
return 0;
}