在KMP算法中,若模式串T为'aaaaaa',当前失配位置i=4,则next[4]的值应为多少? A. 1 B. 2 C. 3 D. 4 答案解析 对于模式串'aaaaaa',当i=4时,我们需要查看前3个字符'aaa'。这个子串的最长相等前后缀是'aa',长度为2。因此,next[4]的值应为2。选项A、C和D分别提供了不正确的最长相等前后缀长度,因此是错误的。 正确答案:B