[已解决]kmp算法关于next数组的问题

pjcpjc · 发表于 2021-8-28 15:54:03

为什么要回退到 j=next[j]?

最佳答案

万千只cnm

2021-8-28 15:54:04

回溯下标呀，前缀相当于已经比较过了
移到前缀的下一个字符进行比较

万千只cnm · 发表于 2021-8-28 15:54:04

回溯下标呀，前缀相当于已经比较过了
移到前缀的下一个字符进行比较

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

[已解决]kmp算法 关于next数组的问题