描述
现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串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
代码:
函数strrev()在gcc不能通过,这点要注意,可以写个函数代替之。#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;}