kmp算法中的next
问题描述：
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,相信自己
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,相信自己