注册 登录
编程论坛 数据结构与算法

KMP算法中的next函数

yatouhuan 发布于 2012-04-04 22:38, 798 次点击
          0   当j=1时
next[j]={ Max{k|1<k<j且'p1...p(k-1)'='p(j-k+1)...p(j-1)'}
          1   其他情况
这个函数不是很懂啊
由此函数推出的值
  j     1 2 3 4 5 6 7 8
模式串  a b a a b c a c
next[j] 0 1 1 2 2 3 1 2
next的值如何算得的
4 回复
#2
寒风中的细雨2012-04-05 22:38
这个在这上面 不怎么好比划

你可以看下  严蔚敏的视频  里面有教算的步骤
#3
chunzhexue2012-04-06 08:26
#4
Alar302012-04-06 10:41
貌似没看明白……
#5
holy__shit2013-08-25 18:25
回复 楼主 yatouhuan
看你的next的表达式
1