在KMP算法中，如果模式串为'ababaca'，则next数组的值是多少？ A. [0, 0, 1, 2, 3, 0, 1] B. [0, 1, 0, 1, 2, 3, 1] C. [0, 0, 1, 2, 3, 1, 1] D. [0, 1, 2, 3, 4, 5, 6] 答案解析 对于模式串'ababaca'，next数组的值为[0, 0, 1, 2, 3, 0, 1]。这个数组表示在模式串的每个位置，如果匹配失败，应该跳转到哪个位置继续匹配。选项A正确给出了next数组的值。选项B、C和D的值与正确的next数组值不符。 正确答案：A