在KMP算法中,next数组的主要作用是什么?
答案解析
核心考点说明:本题考察的是next数组在KMP算法中的核心功能。解题思路分析:next数组用于记录模式串本身的前后缀匹配信息,以便在匹配失败时指导模式串指针的跳转,从而避免主串指针的回溯。选项分析:A选项是错误的,next数组和主串无关;B选项是正确的,next数组存储的是模式串的信息;C选项是正确的,利用next数组可以实现模式串指针回溯,但其目的是为了避免主串指针回溯;D选项错误,next数组是为了避免主串回溯而不是加速其回溯。易错点提醒:关键在于理解next数组是为了模式串本身优化的,而不是为了主串。
正确答案:B