next数组的求解方法是：第一位的next值为0，第二位的next值为1。后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直到找到某个位上内容的next值对应的内容与前一位相等为止，则这个位对应的值加上1即为需求的next值；如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。
nextval数组的求解方法是：nextval[1]=0。从第二位开始，若要求nextval[i]，将next[i]的值对应的位的值与i的值进行比较（例如，第i为的值为'b'，next[i]=3,则将i的值'b'与第三位的值进行比较），若相等，nextval[i]=nextval【next[i]】（例，nextval[i]=nextval[3]）；若不相等，则nextval[i]=next[i]（例，nextval[i]=next[i]=3）。
模式串 | a | b | a | a | b | c | a | c |
next值 | 0 | 1 | 1 | 2 | 2 | 3 | 1 | 2 |
nextval值 | 0 | 1 | 0 | 2 | 1 | 3 | 0 | 2 |
1.第一位的nextval值必定为0，第二位如果与第一位相同则为0，如果不同则为1。2.第三位的next值为1，那么将第三位和第一位进行比较，均为a，相同，则，第三位的nextval值为0。3.第四位的next值为2，那么将第四位和第二位进行比较，不同，则第四位的nextval值为其next值，为2。4.第五位的next值为2，那么将第五位和第二位进行比较，相同，第二位的next值为1，则继续将第二位与第一位进行比较，不同，则第五位的nextval值为第二位的next值，为1。5.第六位的next值为3，那么将第六位和第三位进行比较，不同，则第六位的nextval值为其next值，为3。6.第七位的next值为1，那么将第七位和第一位进行比较，相同，则第七位的nextval值为0。7.第八位的next值为2，那么将第八位和第二位进行比较，不同，则第八位的nextval值为其next值，为2。可在“aaaab”内进行验证：
模式串 | a | a | a | a | b |
next值 | 0 | 1 | 2 | 3 | 4 |
nextval值 | 0 | 0 | 0 | 0 | 4 |
爱华网本文地址 » http://www.aihuau.com/a/25101018/372039.html
更多阅读
鲈鱼的生活习性和钓线鱼饵的准备——简介对于鲫鱼，鲢鱼，鲤鱼等常见的淡水鱼类生活习性有些钓鱼年龄的朋友还是比较了解的，咸水鱼类有哪些呢，前几天谈了一下梭鱼的生活习性及简单垂钓方法介绍，鲈鱼的生活习性怎样呢，钓鲤鱼的海竿鱼线和鱼饵
发膜和焗油膏的区别——简介很多朋友在挑选焗油护发产品的时候，因为不太清楚究竟自己适合使用什么样的焗油护发产品而觉得无所适从，今天小编就将大家在购买焗油护发产品时经常遇到的几个问题聊一下，希望对大家选购焗油护发产品有所帮助
iOS完美越狱和不完美越狱的区别——简介今天，小编就给大家说说什么是ios完美越狱，什么是不完美越狱。iOS完美越狱和不完美越狱的区别——方法/步骤iOS完美越狱和不完美越狱的区别
查找全国有多少和自己同名同姓的人——简介如何用全国姓名数据库（官方）查询，内地有多少和自己同姓名的人呢？（同名同姓基于全国公民姓名数据库而做，数据真实，可以用来做起名参考）查找全国有多少和自己同名同姓的人——工具/原料身份通 查
常春藤的养殖方法和注意事项——简介常春藤是一种颇为流行的室内大型盆栽花木，尤其在较宽阔的客厅、书房、起居室内摆放，格调高雅、质朴，并带有南国情调。是一种株形优美、规整、世界著名的新一代室内观叶植物。可以净化室内空气、吸收
爱华网