啪的一下 2019-11-08 11:32 采纳率: 0%
浏览 379

这个KMP算法哪里错了呀

nextval函数求KMP算法

运行的结果不对,但是我对比了好久却根本找不出到底是哪里错了,跪求
!!!

#include

#include

char s[51],t[11];

int next[11];

void get_nextval(char* t,int next[])

{
int i=0;
int j=-1;
int aa=strlen(t);
next[0]=-1;
while(i<aa)
{
if(j==-1||t[i]==t[j])
{
++i;++j;
if(t[i]!=t[j])

next[i]=j;
else
next[i]=next[j];
}
else j=next[j];
}
}

int index_KMP(char *s,char *t,int pos)

{
int i=pos;
int j=-1;
int aa=strlen(t),bb=strlen(s);
while(i {
if(j==-1||s[i]==t[i])
{
++i;++j;
}
else j=next[j];
}
if(j>=aa)

return i-aa;
else return 0;
}

int main()

{
//输入主串s,输入子串t,输入开始查找的位置pos,调用get_nextval函数,调用index_KMP函数,输出判断“串s包含串t!”或"串s不包含串t!n"

int pos,in;
gets(s);
gets(t);
get_nextval(t,next);
scanf("%d",&pos);
index_KMP(s,t,pos);
in=index_KMP(s,t,pos);
if(in!=0)
    printf("串s包含串t!位置:%d\n",in);
else
    printf("串s不包含串t!\n");
return 0;

}

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-11-08 16:07
    关注

    while(i {
    代码都没有贴对,问个毛

    评论

报告相同问题?

悬赏问题

  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用