OJ P1131 子串

#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;
}