在KMP算法中,若模式串T为'ababaaababaa',当前失配位置i=7,则next[7]的值应为多少?
答案解析
根据KMP算法的next数组计算规则,我们需要找到模式串T中从开始到失配位置i-1的最长相等前后缀的长度。对于模式串'ababaaababaa',当i=7时,我们需要查看前6个字符'ababaa'。这个子串的最长相等前后缀是'aba',长度为3。因此,next[7]的值应为3。选项A、C和D分别提供了不正确的最长相等前后缀长度,因此是错误的。
正确答案:B