问题描述:
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
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
问题解答:
我来补答展开全文阅读