KMP 算法模式匹配：next 数组详解 - 以 'abadaabcd' 为例

KMP 算法是一种用于字符串匹配的算法，用于在一个主串 S 中查找一个子串 P 的出现位置。next 数组是 KMP 算法中的一个辅助数组，用于记录在子串 P 中，每个位置之前的子串的最长相同前缀后缀的长度。

对于给定的串 S='abadaabcd'，其可能的 next 数组值为： next[0] = -1 next[1] = 0 next[2] = 0 next[3] = 1 next[4] = 0 next[5] = 1 next[6] = 2 next[7] = 3 next[8] = 0

注意：这里的 next 数组下标是从 0 开始的，与一般的实现方式有所不同。