c程序填空 - 爱问答

(爱问答)

c程序填空

输入
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


下一篇:找一个同类型的图片

上一篇:let和const命令使用场景是什么

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?