在KMP算法中,next数组的作用是什么? A. 存储模式串的所有字符 B. 记录每个字符的匹配失败后跳转位置 C. 记录模式串的长度 D. 存储文本串的所有字符 答案解析 next数组的作用是记录模式串中每个字符的匹配失败后应跳转到的位置,从而避免重复比较。选项A和D描述的内容不符合next数组的定义,选项C则与next数组的功能无关,因此正确答案是B。 正确答案:B