HDU1238Substrings(枚举)

题目大意：找n个串中的最大公共串，该串可以在不同串中正向或者反向出现。
解题思路：由于最大长度100，最多也就100串，考虑枚举，用string函数中的strstr，注意这个函数是检测后面那个串在前面那个串出现的第一个位置，返回该位置指针，如果找不到就返回NULL。这两个串一定要是const char*而不能是char* ，为什么？如果传入是char*出来的位置如果在第一个他也会返回NULL，这个bug找了好久，还是不熟悉这些字符串的函数！另外，strrstr是查找串出现的最后一个位置，用法同strstr。（上次不知道在哪篇博客说strstr的效率和kmp算法差不多，不知道是不是真的，QAQ）
AC代码如下：
#include<stdio.h>
#include<string.h>

int main()
{
int i,j,k,Pmin,Lmin,t,n,lenght;
char str[110][110],temp[2][110];
scanf("%d",&t);
while(t--)
{
scanf("%d ",&n);
Lmin=110;
for(i=0;i<n;i++)
{
scanf("%s",str[i]);
k=strlen(str[i]);
if(Lmin>k)
{
Lmin=k;
Pmin=i;
}
}
for(i=lenght=0;i<Lmin;i++)
{
for(j=Lmin-1;j>=i;j--)
{
for(k=i;k<=j;k++)
{
temp[0][k-i]=str[Pmin][k];
temp[1][j-k]=str[Pmin][k];
}
temp[0][k-i]=temp[1][k-i]=0;
for(k=0;k<n;k++)
{
if(k==Pmin) continue;
if(strstr(str[k],temp[0])==NULL && strstr(str[k],temp[1])==NULL)
break;
}
if(k==n && lenght<(j-i+1)) //剪枝，由于是从长度最大的往小的找，所以这边更新过了就可以不看以i为开头的串
{
lenght=j-i+1;
break;
}
}
}
printf("%d\n",lenght);
}
return 0;
}