在KMP算法中,若模式串T='acbacc',主串S='ababacbaccbab',当模式串T的第五个字符与主串S的第九个字符不匹配时,模式串T应该滑动到哪个位置继续比较?

答案解析

根据KMP算法的设计思想,当模式串T的第五个字符与主串S的第九个字符不匹配时,应该利用已经匹配的部分信息,即模式串T的前缀和后缀的最长公共元素长度,来决定滑动的位置。在这种情况下,模式串T应该滑动到第三个字符的位置继续比较,因为这样可以跳过已经确定不匹配的部分,提高匹配效率。选项A、B和D都没有正确利用KMP算法的滑动规则,因此是错误的。
正确答案:C
随机推荐
开始刷题