手算KMP算法nextval数组

上一篇文章介绍了手算KMP算法nextl数组。
接下来就来介绍如何通过next数组求得nextval数组。
通过上篇得到的next数组进行讲解.

第一步：nextval数组的第一位必定为0；第二位模式串中元素的值如果与第一位相同则为0，不同为1。

下标	1	2	3	4	5	6	7	8	9
模式串	a	b	a	a	b	c	a	b	a
next	0	1	1	2	2	3	1	2	3
nextval	0	1

第二步：第 3 个元素的next值为 1 ，于是将其与下标为 1 的元素的值进行比较；通过比较，第 3 个元素和第 1 个元素的值都为 a ,因此第 3 个元素的nextval为 0 。