Substrings

原楼主博客链接

十分感谢链接地址楼主的分享

以下博客是本人的理解

Description

You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings. 

 

Input

The first line of the input file contains a single integer t (1 <= t <= 10), the number of test cases, followed by the input data for each test case. The first line of each test case contains a single integer n (1 <= n <= 100), the
number of given strings, followed by n lines, each representing one string of minimum length 1 and maximum length 100. There is no extra white space before and after a string. 

 

Output

There should be one line per test case containing the length of the largest string found. 

 

Sample Input

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

 

Sample Output

2
2

原题目意思是叫你求出所给的每一种情况下，多个字符串中存在的最大的连续的字符串长度，但是有一个很坑的条件，就是这些字符串可以是逆序的，而且所给的字符串的

长度不确定，因此首先你必须要找出最短的字符串，然后再用两个for循环求出这个最短字符串中所包含的所有子字符串，以及这些子字符串的逆序，用

strstr函数判断这些子字符串是否包含于另外的每一个所给的字符串，并求出最长的符合要求的子字符串，输出这个子字符串的长度就是所求的输出结果

另外不懂strstr的用法的小伙伴：strstr用法 

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
char a[105][105];
char b[105];
char c[105];
int main()
{
int i,j,k,l,t;
int len;
int num,n;
int max,min;
int flag;
scanf("%d",&num);
while(num--){
scanf("%d",&n);
min=1000;
t=0;
for(i=0;i<n;i++){//求出最小字符串
scanf("%s",a[i]);
len=strlen(a[i]);
if(min>len){
min=len;
t=i;
}
}
len=strlen(a[t]);
max=0;
//t=min;
flag=1;
for(i=0;i<len;i++){
for(j=i;j<len;j++){
flag=1;
for(k=i;k<=j;k++){//求出最短字符串所包含的所有子字符串以及它的顺序逆序
b[k-i]=a[t][k];
c[j-k]=a[t][k];
}
b[j-i+1]=c[j-i+1]='\0';
l=strlen(b);
for(k=0;k<n;k++){
if(!strstr(a[k],b)&&!strstr(a[k],c)){//比较子字符串是否包含于所给出的其他字符串
flag=0;
break;
}
}
if(l>max&&flag) max=l;
flag=1;
}
}
printf("%d\n",max);
}
return 0;
}