在KMP算法中,若模式串T为'abcdabc',当前失配位置i=5,则next[5]的值应为多少?

答案解析

对于模式串'abcdabc',当i=5时,我们需要查看前4个字符'abcd'。这个子串没有相等的前后缀,因此最长相等前后缀的长度为0。因此,next[5]的值应为0。选项B、C和D分别提供了不正确的最长相等前后缀长度,因此是错误的。
正确答案:A
随机推荐
开始刷题