kmp算法中的next j 0 1 2 3 4 a b a a bnext -1 0 0 1 1我觉得 next{j}应该是0啊 怎么会是1呢?上述错了 是第四个 next【4】 = 1 为什么呢 我觉得是0

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/07 12:42:40

kmp算法中的next
j 0 1 2 3 4
a b a a b
next -1 0 0 1 1
我觉得 next{j}应该是0啊 怎么会是1呢?
上述错了
是第四个 next【4】 = 1 为什么呢 我觉得是0

的确应该是0,相信自己