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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 798 人关注过本帖

标题：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

快速回复：KMP算法中的next函数