在KMP算法中,若模式串T的next数组为[0, 0, 1, 2, 3],文本串S为'abcabcabcabc',在匹配过程中,若当前文本指针i为7,模式指针j为4,且S[i]与T[j]不匹配,接下来应该如何调整指针以继续匹配?
答案解析
根据KMP算法的规则,当S[i]与T[j]不匹配时,模式指针j会根据next数组进行调整。此时j=4,next[3]=2,因此j会跳转到2,i保持不变。因此,文本指针i仍然为7,模式指针j调整为2,答案是A. i=7, j=3。
正确答案:A