题4 题目 在 KMP 匹配中,用 next 数组存放模式串的部分匹配信息,当模式串位 j 与主串位 i 比较时,两个字符不相等,则 j 的位移方式是 ( ). A. j = 0 B. j = j + 1 C. j 不变 D. j = next[j] 分析 在 KMP 匹配中,当主串的第 个字符和模式串的第 个字符不匹配时,主串的位指针 不变,将主串的第 个字符与模式串的第 next[j] 个字符比较,即 j = next[j]。 解 D