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

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

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

[tag_link]

正确答案:D