本题应学会如何将字符串的子串全部罗列出来。要设置三重循坏(仅限数据小的情况)
#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;
}