杭电ACM——substrings（搜索）

本题应学会如何将字符串的子串全部罗列出来。要设置三重循坏（仅限数据小的情况）

#include<stdio.h>
#include<string.h>
int main()
{
int t,n;          
int i,j,k,l,flag;       //i,j,k控制循坏，flag标识 
int len,min,max,p=0;         //找出所有字符串中最短的那个，长度为min,序号为p,后将最长子列的长度初始为max=0,因最短子列不小于0 
char s[105][105],s1[105],s2[105];   //s1表正序子串，s2表逆序子串 
scanf("%d",&t);
while(t--)
{
min=105;                   //须在循环中赋值，否则会出错 
max=0;
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
scanf("%s",s[i]);
len=strlen(s[i]);
if(len
{
min=len;
p=i;
}
}
for(i=0;i<=min-1;i++)
    for(j=i;j<=min-1;j++)
    {
    flag=1;
    for(k=i;k<=j;k++)
        {
        s1[k-i]=s[p][k];
        s2[j-k]=s[p][k];
}//printf("%s\n%s\n",s1,s2);                  //在某些可能出错的数据后添加一个输出语句，方便dig bug 
s1[j-i+1]=s2[j-i+1]='\0';               //必须将字符串最尾元素赋为'\0' 
for(l=0;l<=n-1;l++)
{
if(!strstr(s[l],s1)&&!strstr(s[l],s2))         //strstr是找出字符串s2在s1中出现的位置，返回值为指针 
{
flag=0;
break;
}
}
if(flag)
{
len=strlen(s1);
if(max
{
max=len;
}
}
}
printf("%d\n",max);
}
return 0;
 } 

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=105;
char s[maxn][maxn]; 
char s1[maxn],s2[maxn],s0[maxn];
int main()
{
	int T,n,i,j,k,l,p,q;
	int len,mi,flag,ans;
	cin>>T;
	while(T--)
	{
		len=mi=ans=0;
		cin>>n;
		for(i=0;i<=n-1;i++)
		{
			cin>>s[i];
			if(i==0)
			{
				len=strlen(s[i]);
				mi=i;
			}
			else if(len>strlen(s[i]))
			{
				len=strlen(s[i]);
				mi=i;
			}
		}
		len=strlen(s[mi])-1;
		for(i=0;i<=len;i++)		//罗列s[mi]子串的起点和终点（要三层循环）
		{
			for(j=i;j<=len;j++)
			{
				l=0;
				for(k=i;k<=j;k++)
				{
					s1[l]=s[mi][k];
					s2[l++]=s[mi][j-k+i];
				}
				s1[l]=s2[l]='\0';
			//	cout<<s1<<' '<<s2<<endl;
				flag=1;
				for(k=0;k<=n-1;k++)
				{
					if(k==mi)	continue;
					int a,b,c,f;
					a=0;b=l-1;f=0;
					while(b<=strlen(s[k])-1)
					{
						p=0;
						for(c=a;c<=b;c++)
							s0[p++]=s[k][c];
						s0[p]='\0';
						a++;b++;
					//	cout<<s0<<endl;
						if(strcmp(s0,s1)==0||strcmp(s0,s2)==0)
						{
							f=1;break;
						}
					}
					if(!f)
					{
						flag=0;
						break;
					}
				}
				if(flag)
					ans=max(ans,l);
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}