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

设主串S=‘aabaaaba’, 模式串T=‘aaab’, 采用改进后的KMP 算法进行模式匹配, 到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是()。

A. 9 B.8 C. 7 D.6

[tag_link]

正确答案:C