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不能通过，这点要注意，可以写个函数代替之。