在KMP算法中,部分匹配表的作用是什么?

答案解析

部分匹配表的主要作用是记录模式串的前缀和后缀信息,以便在匹配失败时能够快速找到下一个比较的位置。选项B是正确答案。选项A错误,因为部分匹配表不存储主串的字符。选项C错误,部分匹配表并不直接提高主串的遍历速度,而是帮助确定下一个比较位置。选项D错误,部分匹配表并不计算模式串的长度,而是与模式串的结构相关。
正确答案:B
随机推荐
开始刷题