设主串S=abaabaabcabaabc,模式串T=abaabc，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是（）
A: 9
B: 10
C: 12
D: 15
A: 9
B: 10
C: 12
D: 15
举一反三
- 设主串 T = abaabaabcabaabc，模式串 S = abaabc，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是：_______
- 应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为( ) A: 7 B: 9 C: 10 D: 12
- 应用简单的匹配算法BF（Brute-Force）算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配，在匹配成功时，进行过的字符比较总次数为( )。 A: 7 B: 9 C: 10 D: 12
- 设主串s=“acbcabcacbab”,模式串t=“abcac”利用BF算法进行模式匹配的过程中，进行字符间比较的次数总和为 A: 8 B: 9 C: 10 D: 11
- 假设主串 S= “abcabaa”，模式串为T= “abaa”，采用KMP算法进行模式匹配，匹配成功时间比较的次数为（ ）。 A: 6 B: 7 C: 8 D: 16