我这样写的KMP算法哪里错了呢？

军***

#include #include int main(){ int next[30]; int i=1,j=0; char list[30] ="abc"; char goal[100]="abdabce"; next[0]=-1; next[1]=0; int lenlist=strlen(list); while(i

裕***

晓得了,
还是 31 行的 while() 循环体写错了
把 if( list == goal[j] ) --->改为 if( list[j] == goal )
然后就可以了,....
-----
这个错误很明显吧, 个人理解-->(下标 j 对应模式串(--> 同时对应于 next 数组, j 的变化编制下一个与目标串匹配的位置))
第一次没有看出来, 尴尬...

幸亏又看了一遍

xgx75***

用KMP算法求next数组没有写错错在了匹配时,31行的while()循环体写错误了(错误原因不知道为啥),代码改为下面这个if(j==0||goal==list[j]){++i;++j;}else{ j=next[j]; }

已有账号？

找人解决需求

我这样写的KMP算法哪里错了呢？

全部参与2

热门问答

军***

今日需求悬赏

今日问答求助

发布任务需求已有1031167位用户正在使用天盟网服务

新手帮助

平台规则

关于天盟

一键快捷导航

微信公众号

手机客户端