数据结构 KMP算法中next数组与nextval如何求

个人学习用，比较杂乱。

一、例题

二、题目（3）next解法见图

三、 nextval如何求解？

3.1步骤一：画图，先求出next

3.2

位置1的数必定为0，记住即可 

位置2的next为1，所以要与位置1的模式串进行比较（a）。此时b!=a，则nextval为1。不同就为自己的next

位置3相同，而此时a 的next为0.所以nextval为0

 

 位置4、5、6同理

位置7比较特殊，它与位置2的b相同，但此时b=1(不为0，还可以再比较），继续与位置1的a比较。不同则为位置2的next值

其他例子：

 

 

 小结：如何求nextval