题5 题目 在 KMP 匹配中,用 next 数组存放模式串的部分匹配信息,当模式串位 与主串位 比较时,两个字符不相等,则 的位移方式是 ( ). A. B. 不变 C. D. 分析 在 KMP 匹配中,当主串的第 个字符和模式串的第 个字符不匹配时,主串位 不回溯。 解 B