关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-28 KMP模式匹配算法的改进之处是（）。 A: 主串指针不需要回溯 B: 模式串的指针来回移动 C: 主串的指针也会回到之前比较过的字符 D: 时间复杂度可以达到O（nm） KMP模式匹配算法的改进之处是（）。A: 主串指针不需要回溯B: 模式串的指针来回移动C: 主串的指针也会回到之前比较过的字符D: 时间复杂度可以达到O（nm） 答案： 查看 举一反三 KMP算法的特点是在模式匹配时指示主串的指针不会回溯 对于KMP算法，在模式匹配时指示主串匹配位置的指针不回溯 有关KMP算法，说法错误的是 A: 当子串和主串字符匹配时，主串指针和子串指针都往下移动一格 B: 当子串和主串字符不匹配时，主串指针不动 C: 当子串和主串字符不匹配时，子串指针不动 D: 只需要子串就可以计算next[j]的值 KMP算法的最大特点是指示主串的指针不需要回溯 KMP算法的特点是在模式匹配时指示主串的指针（）。
