KMP算法中,当模式串的某个字符与主串不匹配时,模式串应该如何移动? A. 模式串向右移动一位 B. 模式串向右移动next[j]位 C. 模式串向左移动一位 D. 模式串向左移动next[j]位 答案解析 在KMP算法中,当模式串的某个字符与主串不匹配时,根据next数组的值,模式串应向右移动next[j]位,这样可以跳过已经匹配的部分,提高匹配效率。 正确答案:B