next数组和nextval数组值

next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直到找到某个位上内容的next值对应的内容与前一位相等为止，则这个位对应的值加上1即为需求的next值；如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。

序号	1	2	3	4	5	6	7	8	9	10	11	12
串	a	b	a	b	a	a	a	b	a	b	a	a
next	0	1	1	2	3	4	2	2	3	4	5	6

1. 无脑第一位第二位是0和1。
2. 计算第三位：看第二位b的next值，为1，把b和1对应的a进行比较，不同，则第三位a的next值为1，因为一直比到最前一位，都没有发生比较相同的现象。
3. 计算第四位：看第三位a的next值，为1，把a和1对应的a进行比较，相同，则第四位b的next值为第三位a的next值加1，为2。
4. 计算第五位：看第四位b的next值，为2，把b和2对应的b进行比较，相同，则第五位a的next值为第四位b的next值加1，为3。
5. 计算第六位：看第五位a的next值，为3，把a和3对应的a进行比较，相同，则第六位a的next值为第五位a的next值加1，为4.
6. 计算第七位：看第六位a的next值，为4，把a和4对应的b进行比较，不同，则再将4对应的b的next值2所对应的b与第六位a比较，不同，则再将2对应的b的next值1所对应的a与第六位a比较，相同，则第七位a的next值为第二位的next值加1，为2。
7. 计算第八位：看第七位a的next值，为2，把a和2对应的b进行比较，不同，则再将2对应的b的next值1所对应的a进行比较，相同，则第八位的next值为第二位next值加1，为2。
8. 计算第九位：看第八位b的next值，为2，把b和2对应的b进行比较，相同，则第九位的next值为第八位next值加1，为3.
9. …
   …

求nextval得先求出next值
第一位为0，然后从左到右，计算哪一位，就把哪一位的next值所对应的值和本位相比较，若不同，nextval值就为本身的next值；若相同，nextval值就为next值所对应的nextval值。

序号	1	2	3	4	5	6	7	8	9	10	11	12
串	a	b	a	b	a	a	a	b	a	b	a	a
next	0	1	1	2	3	4	2	2	3	4	5	6
nextval	0	1	0	1	0	4	2	1	0	1	0	4

1. 第一个为0。
2. 计算第二位：第二位b的next值为1，把1对应的a和b比较，不同，则第二位的nextval值为本身的next值，为1。
3. 计算第三位：第三位a的next值为1，把1对应的a和a比较，相同，则第三位的nextval值为第一位的nextval值，为0。
4. 计算第四位，第四位b的next值为2，把2对应的b和b比较，相同，则第四位的nextval值为第二位的nextval值，为1。
5. 计算第五位：第五位a的next值为3，把3对应的a和a比较，相同，则第五位的nextval值为第三位的nextval值，为0。
6. 计算第六位：第六位a的next值为4，把4对应的b和a比较，不同，则第六位的nextval值为本身的next值，为4。
7. 计算第七位：第七位a的next值为2，把2对应的b和a比较，不同，则第七位的nextval值为本身的next值，为2。
8. 计算第八位：第八位b的next值为2，把2对应的b和b比较，相同，则第八位的nextval值为第二位的nextval值，为1。
9. 计算第九位：第九位a的next值为3，把3对应的a和a比较，相同，则第九位的nextval值为第三位的nextval值，为0。
10. …