数据结构体型2-如何求next以及nextval

一串字符串为abaacdfaab
我们现在规定其次序为j且从0开始
next【0】=-1；这是一定的。
nextval【0】=-1；也是一定的。

思路：先说一下我判断next，nextval的思路：
如何求next：（如果你规定的是从0开始next就不 需要在开始加1，而是计算完后整体加1）
其实就是这个字母前面的前缀和后缀相同的缀的length最大值。
如何求nextval：（同则变，不同则不变。）
首先nextval【j】的兄弟就是next【j】，利用指针域的知识，令j=next【j】的值，如果此时新j所对的字符与原先的j所对的字符相同，则令nextval的值等于这个表兄弟的next【j】的值。
否则如果此时j所对的字符与令j=next【j】所对的字符不同则不变，直接令nextval的值等于他兄弟next的值。

实战：