首页 > 学院 > 开发设计 > 正文

关于KMP算法中next函数值的求法(举例说明,看不懂你砍我)

2019-11-08 18:46:19
字体:
来源:转载
供稿:网友

笔者第一次写博客,小菜鸟写下学习经验,请大家多提意见

## 本人比较懒,也不太会表达,下面直接开始 ##

j | 1 2 3 4 5 6 模式 | a b a a b c next[j] | 0 1 1 2 2 3

以上next[j]是如何得来的呢? 别着急,下面一步步来

j | 1 2 3 4 5 6 模式 | a b a a b c next[j] | 0 1 1

求next[3]时,取到模式的1,2位,

模式 | a b因为 a!=b所以 next[3] = 1

然后接下来以此类推

模式 | a b a因为 ab!=ba 所以 next[4]!=3因为 a=a所以 next[4]=2模式 | a b a a 因为 aba!=baa 所以 next[5]!=4因为 ab!=aa所以 next[5]!=3因为 a=a所以 next[5]=2模式 | a b a a b因为 abaa!=baab 所以 next[6]!=5因为 aba!=aab所以 next[6]!=4因为 ab=ab所以 next[6]=3
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表