KMP算法next的求法
来源:互联网 发布:淘宝新店铺 购买 编辑:程序博客网 时间:2024/05/17 22:26
先看看next数据值的求解方法
位序 1 2 3 4 5 6 7 8
模式串 a b a a b c a c
next值 0 1 1 2 2 3 1 2
next数组的求解方法是:
1.第一位的next值为0
2.第二位的next值为1
后面求解每一位的next值时,根据前一位进行比较
3.第三位的next值:第二位的模式串为b ,对应的next值为1;将第二位的模式串b与第一位的模式串a进行比较,不相等;则第三位的next值为1
4.第四位的next值:第三位的模式串为a ,对应的next值为1;将第三位的模式串a与第一位的模式串a进行比较,相同,则第四位的next值得为2
5.第五位的next值:第四位的模式串为a,对应的next值为2;将第四位的模式串a与第二位的模式串b进行比较,不相等;第二位的b对应的next值为1,则将第四位的模式串a与第一位的模式串a进行比较,相同,则第五位的next的值为2
6.第六位的next值:第五位的模式串为b,对应的next值为2;将第五位的模式串b与第二位的模式中b进行比较,相同,则第六位的next值为3
7.第七位的next值:第六位的模式串为c,对应的next值为3;将第六位的模式串c与第三位的模式串a进行比较,不相等;第三位的a对应的next值为1,则将第六位的模式串c与第一位的模式串a进行比较,不相同,则第七位的next值为1
8.第八位的next值:第七位的模式串为a,对应的next值为1;将第七位的模式串a与第一位的模式串a进行比较,相同,则第八位的next值为2
以上这种分析方法,位序是从1开始的,如果位序从0开始,刚第一位的next值为-1,后面的方法则相同
原文地址:http://blog.sina.com.cn/s/blog_96ea9c6f01016l6r.html
0 0
- KMP算法next的求法
- KMP算法next求法
- KMP算法next数组求法
- kmp 的next 数组求法
- KMP next数组的求法
- 详解KMP算法中Next数组的求法
- 【模版】KMP算法中next数组的求法。
- 详解KMP算法中Next数组的求法
- KMP算法中next数组的求法分析
- kmp算法中next[]数组求法的基本思想
- KMP算法-next数组的含义和求法
- KMP算法next数组递归求法
- KMP算法-Next数组递归求法
- kmp的next数组值的求法
- kmp的next数组值得求法
- kmp的next数组值得求法
- kmp的next数组值得求法
- kmp的next数组值得求法
- SQL 2005 with(nolock)详解
- clrscr() -- 等等辅助小函数 未完
- Oracle trunc()函数的用法
- IOS-圆角矩形
- C#中SqlDataAdapter的使用小结
- KMP算法next的求法
- 更相损减法和辗转相除法 求最大公约数和最小公倍数(C语言)
- 各种网络头衔的说明
- 指针的大小到底是由谁决定?是多少?
- RMQ sparse-table
- OCX做带数字签名的CAB文件
- SYN攻击原理
- win7 64位下安装nodejs 的jquery@1.6.3时无法安装依赖包jsdom的解决办法
- linux常用命令全拼