在KMP算法中,若模式串T='abacab',则其next数组的正确值是?

答案解析

KMP算法的核心在于利用已匹配的部分信息,通过next数组避免从头开始匹配,从而提高匹配效率。next数组的每个值代表当前字符之前的字符串中,有多大长度的相同前缀后缀。对于模式串T='abacab',其next数组应为[0,0,1,2,0,1],即选项A。选项B、C、D的next数组计算错误,未能正确反映模式串的重复前缀后缀信息。
正确答案:A
随机推荐
开始刷题