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

【2024 统考真题】KMP 算法使用修正后的 next 数组进行模式匹配,模式串为 S= ‘aabaab ‘, 当主串的某个字符与 S 的某个字符失配时,S 向右滑动的最长距离是()。

A. 5 B.4 C. 3 D. 2

[tag_link]

正确答案:A