AcWing 779. 最长公共字符串后缀
原题链接
简单
作者:
MEthylene
,
2024-10-20 20:06:04
,
所有人可见
,
阅读 2
#include<stdio.h>
#include<string.h>
int main(){
int n;
while(1){
scanf("%d",&n);
if(n==0){
break;
}
char str[201][201];
for (int i=0;i<n;i++){
scanf("%s",str[i]);
}
int maxlen=strlen(str[0]);
for(int k=1;k<n;k++){
int len1=maxlen;
int len2=strlen(str[k]);
int l=0;
while(l<len1&&l<len2&&str[0][strlen(str[0])-l-1]==str[k][len2-l-1]){
l++;
}
maxlen=l;
}
if(maxlen>0){
printf("%s\n",&str[0][strlen(str[0])-maxlen]);
}
else{
printf("\n");
}
}
return 0;
}