编写一个函数string_search(char str1[],char str2[]),如果字符串str1中包含字符串str2则返回数值1，否则返回数值0；
昨天晚上整了一晚上了，高手请指导下，谢谢。

模式匹配？好像叫这个名字！

#include<stdio.h>
#include<string.h>
int cont(char *p,char *q)
{
char *ps=p,*pt=q;
int i;
if(strlen(p)<strlen(q))
return 0;
while((ps-p)<=(int)(strlen(p)-strlen(q)))
{
if(*ps==*pt)
{
for(i=0;*(pt+i);i++)
{
if(*(ps+i)!=*(pt+i))
break;
}
if(!*(pt+i))
return 1;
}
ps++;
}
return 0;
}
int main()
{
char s[50],t[50];
int leap;
printf("输入字符串s:");
gets(s);
printf("输入字符串t:");
gets(t);
leap=cont(s,t);
if(!leap)
printf("字符串s不包含字符串t\n");
else
printf("字符串s包含字符串t\n");
return 0;
}
这是我以前写的，改下函数名，参数名就可以了！

用KMP＾＾

#include<stdio.h>
#include<string.h>
int string_search(char a[80],char b[80]);
main()
{
char s1[80],s2[80];
gets(s1);
gets(s2);
if(string_search(s1,s2))
printf("存在");

else
printf("不存在");

}
int string_search(char a[80],char b[80]){
int i,j,k,t,la,lb,num;
la=lb=k=num=0;

la=strlen(a);
lb=strlen(b);
for(i=0;i<la;i++){
t=1;
k=i;
for(j=0;j<lb;j++){
if(a[k++]!=b[j]){
t=0;
break;
}
}
if(t==1){
num++;
}
}
if(num>0)
return 1;
else if(num==0)
return 0;
}

好像在那里见过``但是不知道是什么东西``

介绍下``