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

4 查阅

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

A.i=next[j]

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

C.j不变

D.j=next[j]

参考答案:

答案:A

知识竞赛