AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
nayz2004
,
2021-06-15 13:11:53
,
所有人可见
,
阅读 256
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
string s[205];
int n,nn,m;
//cin>>n;
while(cin>>n,n!=0)
{
int min=210,max=-2;
nn=n;
while(n!=0)
{
cin>>s[n];
m=s[n].size();
if(m<min)
min=m;
int i=0;
while(i<m/2)
{
swap(s[n][m-1-i],s[n][i]);
i++;
}
n--;
}
for(int k=0;k<min;k++)
{
for(int j=nn;j>=2;j--)
if(s[nn][k]!=s[j-1][k])
{
max=k;
// cout<<"*******"<<endl;
// cout<<max<<endl;
break;
}
if(max>=0)break;
}
// if(max==0)
// cout<<" ";
if(max==-2)
{
for(int kk=min-1;kk>=0;kk--)
cout<<s[nn][kk];
}
if(max>=1)
{
for(int kk=max-1;kk>=0;kk--)
cout<<s[nn][kk];
}
cout<<endl;
}
return 0;
}