已知模式串 T 为 'abaabc',在计算 T 的 next 数组时,next[3] 的值是多少?

答案解析

核心考点说明:本题考察的是如何手工计算next数组的值。解题思路分析:next[3]对应模式串T的第4个字符 'a',此时需要考察 T[0...2] 的最长相同真前后缀,T[0..2] = 'aba' ,真前缀有'a', 'ab', 真后缀有'a', 'ba',最长相同真前后缀是 'a',长度是1,所以next[3]=1。选项分析:A选项错误,next[3]的值不为0;B选项正确,next[3]的值是1;C选项错误,最长相同真前后缀的长度不为2;D选项错误,不是其索引值。易错点提醒:next[j]的含义是当模式串的第j+1个字符匹配失败时,模式串指针需要回溯到next[j]的位置。
正确答案:B
随机推荐
开始刷题