KMP函数的next函数求解方法
来源:互联网 发布:网络延长器多少钱 编辑:程序博客网 时间:2024/05/22 12:48
先看看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,后面的方法则相同
0 0
- KMP函数的next函数求解方法
- KMP的Next函数求解小记
- KMP算法的next函数求解和分析过程
- KMP的next函数
- KMP的next[]的求解方法
- 数据结构KMP算法中next函数的求解思想及其解释
- KMP NEXT数组的求解
- kmp next函数 kmp的周期问题,深入了解kmp中next的原理(kmp)
- 关于KMP算法当中的next函数
- 关于KMP算法当中的next函数
- KMP算法中的next函数的证明
- KMP算法中next函数的实现
- KMP算法中next函数的解析
- KMP算法中next函数的解析
- KMP算法的next函数详解
- KMP算法及Next数组求解方法
- kmp next函数 kmp的周期问题,深入了解kmp中next的原理
- kmp next函数 kmp的周期问题,深入了解kmp中next的原理
- 3d014开奖结果15014期
- Python 错误和异常小结
- 藏文驾驶考试模拟软件
- VELT-0.1.2开发:支持MinGW
- Android自定义Viewgroup切换View带有吸附效果
- KMP函数的next函数求解方法
- OC中的类别Category-协议Protocol-扩展Extension
- 给大家推荐一个素材网站,包括图片,模板,特效等
- Python3.2官方文档翻译--异常抛出和自定义异常
- Webgl之three.js
- UIPageControl+UIScrollView的简单使用
- Hadoop实战-初级部分 之 MapReduce
- C中有关i++的问题
- javascript下的json 序列化及反序列化