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

这个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 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
  • ¥50 NT4.0系统 STOP:0X0000007B
  • ¥15 想问一下stata17中这段代码哪里有问题呀
  • ¥15 flink cdc无法实时同步mysql数据