KMP算法中的next函数 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → KMP算法中的next函数

标题：KMP算法中的next函数

取消只看楼主

yatouhuan

等　级：新手上路
帖　子：8
专家分：5
注　册：2012-4-3
结帖率：100%

楼主

已结贴√ 问题点数：10 回复次数：0

KMP算法中的next函数

          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的值如何算得的

搜索更多相关主题的帖子: next　算法　

2012-04-04 22:38

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-365177-1-1.html