在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。


在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。

A.i=next[j]

B.i不变或者移动到下一位置

C.j不变

D.j=next[j]

正确答案:A


Tag:模式 位移 数组 时间:2023-02-09 21:29:29