设主串S=‘aabaaaba’, 模式串T=‘aaab’, 采用改进后的KMP 算法进行模式匹配, 到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是()。
A. 9 B.8 C. 7 D.6
[tag_link]
正确答案:C