在KMP算法中,若模式串T='ababcac',当比较到j=4时失败,next[j]的值是多少?
答案解析
KMP算法中的next[j]表示当模式串T的第j个字符与主串S的相应字符不匹配时,模式串T应该向右移动的位置数。对于模式串T='ababcac',当j=4时,即T[4]='b'与S中的字符不匹配时,next[4]的值应该是2,因为模式串T可以向右移动2个位置,使得T[2]='a'与S中的字符对齐。因此,选项B是正确的。选项A、C和D都不符合next[j]的计算方法,因此是错误的。
正确答案:B