ErTian 发表于 2020-7-6 01:23:18

求解决kmp获取next数组的问题

这里t默认初值为0，
next数组只给下标为1的复制了，
在if语句中就是substr.ch == substr.ch

substr.ch中下标为1的和为0的不一定相等呐，
然后就跳else
t = next

next未分配值，默认为0，
那再次循环的时候不就成了死循环了么

ErTian 发表于 2020-7-6 01:35:59

不好意思，视频后面没讲完，后面才加上t==0这个条件。真操蛋，不直接给正确的，然后看到代码不对，就在想咋回事了

ErTian 发表于 2020-7-6 01:36:30

已解决

Twilight6 发表于 2020-7-6 06:57:26

ErTian 发表于 2020-7-6 01:36
已解决



那么你可以去点击编辑帖子，问题分类内改成已解决即可


页: [1]
查看完整版本: 求解决kmp获取next数组的问题