POJ2744子串

描述
现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。
输入
输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。
输出
对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。
样例输入

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

样例输出

2
2

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[100][101];
void strrev1(char *s1, char *s2)   //反序字符串函数；
{
int l;
int i;

l = strlen(s1);
for(i=0; i<l;i++)
{
s2[i] = s1[l-1-i];
}
}
int searchmax(char *s,int nn){
bool falg;
int len=strlen(s);
int i,j;
int f;
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';
strrev1(x,x1);
falg=1;
for(f=0;f<nn;f++)
if(strstr(a[f],x)==NULL&&strstr(a[f],x1)==NULL){falg=0;break;}
if(falg)return i; }}
return 0;
}
int main(){
int n;
int nn;

scanf("%d",&n);
int i,j;
int t=0;
for(i=0;i<n;i++){
scanf("%d",&nn);
for(j=0;j<nn;j++){
scanf("%s",a[j]);}
int min=strlen(a[0]);
for(j=0;j<nn;j++)
if(min>strlen(a[j])){min=strlen(a[j]);t=j;}
printf("%d\n",searchmax(a[t],nn));}
return 0;}

函数strrev（）在gcc不能通过，这点要注意，可以写个函数代替之。
[/code]