PAT甲题题解-1077. Kuchiguse (20)-找相同后缀

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <cmath>
using namespace std;
/*
找最长相同后缀
*/
const int maxn=;
char str[maxn][];
char ans[];
int len[maxn];
int main()
{
int n;
int cnt=;
int minlen=;
scanf("%d",&n);
getchar();
for(int i=;i<n;i++){
gets(str[i]);
len[i]=strlen(str[i]);
minlen=min(minlen,len[i]);
}
bool flag;
for(int i=;i<=minlen;i++){
flag=true;
for(int j=;j<n;j++){
if(str[j][len[j]-i]!=str[j-][len[j-]-i]){
flag=false;
break;
}
}
if(!flag){
break;
}
else{
ans[cnt++]=str[][len[]-i];
}
}
if(cnt==){
printf("nai");
}
else{
//if(ans[cnt-1]==' ')
//cnt--;
for(int i=cnt-;i>=;i--){
printf("%c",ans[i]);
}
}
return ;
}
上一篇:RSA加密工具类(非对称加密算法)


下一篇:Memcached原理