kmp算法-next数组&nextval数组

 next数组：

计算：前缀和后缀有相同的字符，在相同的字符数的基础上加一。

前缀和后缀的计算字符个数的顺序不同

前缀：从左向右 

后缀：从右向左  

nextval数组(在获得next数组的基础上的修正值）：

 pj的含义：模式串中字符对应的位置

 Pnext[2]的值为1 对应P1中的字符1 的位置 字符1的模式串的值为 a

P2 =b  P1不等于P2   nextval[2] = next[2] = 1

P3 = a  Pnext[3]=1 对应j中的1的值 为a  P3=P1 =a

nextval[3]= nextval[next[3]]=nextval[1] = 0