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

答案解析

核心考点:KMP算法的next数组。解题思路:KMP算法的核心在于利用next数组避免模式串T回溯,加速匹配过程。next数组记录模式串T在匹配失败时,应该回溯到哪个位置进行下一轮比较。选项A描述的是字符的编码,选项C描述的是主串的索引,选项D描述的是长度计算,均与next数组无关。因此正确答案是B。易错点:容易混淆next数组的作用,以及KMP算法的核心思想。正确答案的关键依据:next数组用于模式串匹配失败时的回溯位置。选项A:next数组不存储字符的ASCII码;选项C:next数组不存储主串的索引;选项D:next数组不用于计算长度。
正确答案:B
随机推荐
开始刷题