导航：题目详情 | 答案解析 | 相关问题 | 最新问题 在KMP模式匹配中 用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时 两字符不 大学 2017-07-18 16:59:03 模式,数组 已帮助 人 在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是()。A.i=next[j]B.i不变C.j不变D.j=next[j] 热搜：模式匹配和统计分析用于事后的入侵检测分析 答案解析 难度★★☆ 搜索 参考答案：B 相关问题 1、KMP算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。 2022-08-15 2、【填空题】设正文串长度为n 模式串长度为m 则串匹配的KMP算法的时间复杂度为 。 2022-08-28 3、在KMP模式匹配中 用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时 两字符不相 2022-08-29 4、KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（） 2022-08-30 5、设正文串长度为n 模式串长度为m 则串匹配的KMP算法的时间复杂度为O（m+n) 。 2022-09-22 6、设正文串长度为n 模式串长度为m 则模式匹配的KMP算法的时间复杂度为（）。 2022-09-22
