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

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

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

[tag_link]

正确答案:B