next和nextValue的一些小知识

问题：

模式串t=“a b a a b c a c”,对应的next函数值为 ，nextval函数值为 。

1.首先求next值

next值的比较规则是：
（1）第一位的next值为0，第二位的next值为1
（2）后面求解每一位的next值时，根据前一位与其next值对应的内容进行比较。

• 如果相等，则该位的next值就是前一位的next值加上1；
• 如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直到找到某个位上内容的next值对应的内容与前一位相等为止，则这个位对应的值加上1即为需求的next值；
• 上述两个条件表述的是如果找到和这一位的序列相同的，那么就是前一位的next值加一
• 如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。

根据实例a b a a b c a c我们来进行解析

序号	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
解析	默认	默认	上一位，上一位为b，b的next值为1，找序号为1对应的序列为a，相等，那么序号为1的next值+1为1	上一位为a，next值为1，序号为1的序列为a，相等，即为前一位的next值+1为2	上一位为a，next为2，序号2的序列为b，不等，继续寻找，序号1的序列为a，相等，前一位的next+1为2	上一位为b，b的next为2，序号2的序列为b，相等，前一位的next+1为3	上一位为c，next值为3,3对应的为a，不等，再继续寻找，知道找到第一位也没有相同的，那么值为1	上一位为a，不等，找序号为1的为a，相同，next值为前一位+1为2

2.求nextValue的值

规则：根据next值来给出结论
nextValue值的比较规则是：
（1）第一位的nextValue值为0
（2）第二位如果和第一位相同就为0，不同为1
（2）后面求解每一位的nextValue值时，根据其next值对应的内容进行比较。

1. 第一层就找到不同，其nextValue和它的value相等
2. 第一层找到相同，没用，要继续往下找，直到找到不同为止，那么所在的 不同的next值就是我们需要的nextValue值
3. 如果一直找都是相同的值，那么其值为0

根据实例a b a a b c a c我们来进行解析：
|next| 0 | 1 | 1 | 2 | 2 | 3 | 1 | 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。

小案例
快去试验一下吧