在KMP算法中,若模式串T的长度为5,文本串S的长度为10,已知在某次匹配中,文本指针i为6,模式指针j为3,且此时S[i]与T[j]不匹配。根据next数组的定义,文本指针i应该跳转到哪个位置以继续匹配?

答案解析

在KMP算法中,当S[i]与T[j]不匹配时,模式指针j会根据next数组进行调整。假设next[j-1]的值为k,则文本指针i保持不变,模式指针j会跳转到k。因此,若next[2]的值为1,文本指针i仍然为6,模式指针j跳转到1,继续匹配。此时,文本指针i仍然指向6,因此答案是B. 6。
正确答案:B
随机推荐
开始刷题