c程序填空

更新时间2022-03-17 16:10:19

输入
abcdabcdef
cde

int fun(char *p,char *q);
main()
{
int a;
char s[80],t[80];
gets(s);
gets(t);
a=fun(s,t);
printf("%d",a);
}
int fun(char *p,char *q)
{
int i;
char *p1=p,*q1;
for(i=0;*p!='';p++,i++)
{
p=p1+i;
if(*p!=*q)
  continue;
for(q1=q+1,p=p+1;*p!=''&&*q1!='';q1++,p++)
   if(*p!=*q1)  break;
if(*q1=='') return i;
}
return -1;
}
为什么输出6，

这个是经典的KMP子串查找算法，网上及很多教程上都有它具体实现的原理的（有点小复杂），而它的返回结果是子串在原串的位置

你的

abcdabcdef

中

cde

的位置就是

6