在KMP算法中,next数组的作用是什么?

答案解析

next数组的作用是记录模式串中每个字符的匹配失败后应跳转到的位置,从而避免重复比较。选项A和D描述的内容不符合next数组的定义,选项C则与next数组的功能无关,因此正确答案是B。
正确答案:B
随机推荐
开始刷题