#include<stdio.h>
#include<string.h>
char a[100][101];
void newstrrev(char *s1, char *s2){ //字符串反序
int L1;
int L2;
L1 = (int)strlen(s1);
for(L2=0; L2<L1;L2++){
s2[L2] = s1[L1-1-L2];
}
}
int strsearch(char *s,int n){
int flag;
int len = (int)strlen(s); //最短串长度赋值
int i,j;
int k;
char x[101];
char x1[101];
for(i=len;i>=1;i--){ //子串长度遍历
for(j=0;j<=len-i;j++){ //选取 原始最短串 的 起始点
strncpy(x,s+j,i);
strncpy(x1,s+j,i);
x[i] = '\0';
x1[i] = '\0';
newstrrev(x,x1);
flag = 1;
for(k=0;k<n;k++){
if(strstr(a[k],x)==NULL && strstr(a[k],x1)==NULL){
flag = 0;
break;
}
}
if(flag)return i;
}
}
return 0;
}
int main(){
int t;
int n;
while(~scanf("%d",&t)){ //计数1
int i,j,minloc = 0;
for(i=0;i<t;i++){
scanf("%d",&n); //计数2
for(j=0;j<n;j++){
scanf("%s",a[j]); //输入n个字符串
}
int min = (int)strlen(a[0]);
for(j=0;j<n;j++){ //选取最短字符串
if(min>(int)strlen(a[j])){
min = (int)strlen(a[j]);
minloc = j;
}
}
printf("%d\n",strsearch(a[minloc],n)); //计算子串、输出(填入函数的是:最短串、总串数)
}
}
return 0;
}
07-14
8万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
10-09
395
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)