在KMP算法中,若当前失配位置为i,模式串的next数组为next[j],则下一步应从哪个位置开始匹配?

答案解析

在KMP算法中,若发生失配,应从模式串的第next[j]个字符开始与文本串的失配点i重新匹配。选项A和D都不符合KMP算法的跳转规则,选项C则是错误的匹配位置,因此正确答案是B。
正确答案:B
随机推荐
开始刷题