KMP算法模式匹配：已知字符串S='abadaabcd'，求next数组值

已知字符串S='abadaabcd'，采用KMP算法进行模式匹配，则得到的next数组值为[0, 0, 1, 0, 1, 2, 3, 0].

KMP算法是一种高效的字符串匹配算法，它利用模式串自身的特性来减少不必要的比较次数。next数组是KMP算法的核心，它记录了模式串中每个位置的最长相同前缀后缀的长度。

对于字符串S='abadaabcd'，next数组的计算过程如下：

1. next[0] = 0
2. next[1] = 0，因为'a'和'b'没有相同的前缀后缀
3. next[2] = 1，因为'ab'和'b'有相同的前缀后缀'b'
4. next[3] = 0，因为'aba'和'a'没有相同的前缀后缀
5. next[4] = 1，因为'abada'和'da'有相同的前缀后缀'a'
6. next[5] = 2，因为'abadaa'和'daa'有相同的前缀后缀'aa'
7. next[6] = 3，因为'abadaab'和'daab'有相同的前缀后缀'aab'
8. next[7] = 0，因为'abadaabcd'和'd'没有相同的前缀后缀

因此，next数组值为[0, 0, 1, 0, 1, 2, 3, 0].