杭电1238—搜索入门题目&&字符串处理

         开始感觉这题很简单，直接暴力就行！！！但是显而易见，暴力是解决不了问题的，，特别是这题作为亚洲区预选赛的题目、、、、就更没那么容易过了。题目大意是这样的：给定一些字符串，类似最长公共子串，但是有点不同的是这题要考虑反串的情况，即如果反串满足最长子串，那同样是可以的。。。

        题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238

        通过这题我们可以学到strdup（），strrev（）等字符串处理函数！！！！

        超时代码：本人感觉差不多。。。。

       #include<stdio.h>
#include<string.h>
struct str
{
char a[101];
}str[101];
void substrings(char str1[],char str2[],int start,int end)
{
int i,j;
j=0;
for(i=start;i<end;i++)
str2[j++]=str1[i];
str2[j]='\0';
return ;
}

int main()
{
int k,n,i,j;
int max,minlen;
int x,y,t;
char p[101],q[101];
scanf("%d",&k);
while(k--)
{
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
scanf("%s",str[i].a);
//int minlen;
minlen=strlen(str[0].a);
for(i=1;i<n;i++)
if(minlen>strlen(str[i].a))
{
minlen=strlen(str[i].a);
x=i;//求最小子串
}
// int t;
max=-1;
//int x,y;
y=0;
for(i=0;i<minlen;i++)
for(j=i;j<minlen;j++)
{
substrings(str[x].a,p,i,j);//求子串
for(t=0;t<n;t++)
{
strcpy(q,str[t].a);
for(x=j-1;x>=i;x--)
q[y++]=str[t].a[x];
if(strstr(q,p)!=NULL||strstr(str[t].a,p)!=NULL)//判断是否有子串
continue;
else
break;
}
if(t>=n)//
{
if(max<j-i+1)
max=j-i;
}
}
printf("%d\n",max-1);
}
return 0;
}

//通过代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define swap(x, y, t) ((t)=(x),(x)=(y),(y) =(t))
struct std
{
char str[101];
}a[101];
int zichuan(char *p,char *q,int a,int b)
{
int i=0;
for(;a<b;a++)
p[i++]=q[a];
p[i]='\0';
return 0;
}

int main()
{
int t,n,i,j,k,max;
char *p,*q;
p=(char *)malloc(sizeof(char)*101);
q=(char *)malloc(sizeof(char)*101);
scanf("%d",&t);
while(t--)
{   max=0;
scanf("%d%*c",&n);
for(i=0;i<n;i++)
gets(a[i].str);

for(i=0;i<n;i++)
for(j=i;j<n;j++)
{
if(strlen(a[i].str)<strlen(a[j].str))
swap(a[i],a[j],a[101]);
}

for(i=0;i<strlen(a[0].str);i++)
for(j=i;j<strlen(a[0].str);j++)
{
zichuan(p,a[0].str,i,j);
for(k=1;k<n;k++)
{
q=strrev(strdup(a[k].str));
if(strstr(q,p)!=NULL||strstr(a[k].str,p)!=NULL)
continue;
else
break;
}
if(k>=n)
{
if(max<j-i+1)
max=j-i;
}
}

printf("%d\n",max); }
return 0;
}
拒绝暴力！！！！！！！！