在KMP算法中,next数组的作用是什么?
答案解析
KMP算法中的next数组用于记录模式串中每个字符之前的最长前缀和后缀的匹配长度,这样在匹配失败时可以直接跳过这些已经匹配的部分,从而提高匹配效率。选项A正确描述了next数组的作用。选项B和D错误地将next数组的作用与主串相关联,而实际上next数组仅与模式串相关。选项C的描述不准确,next数组记录的是匹配长度,而不是下一个匹配位置。
正确答案:A