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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

next[0]未分配值，默认为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
已解决

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

账号		自动登录	找回密码
密码			立即注册