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;
}