课后题 数据结构 串的模式匹配 选择题
第 5 题

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

A. i=next[i] B. i 不变 C.i=0 D.i=i+1

[tag_link]

正确答案:B