设主串 T = abaabaabcabaabc，模式串 S = abaabc，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是：_______

已知字符串S为"abaabaabacacaabaabcc"，模式串T为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”（S[i]!=s[j]）时，i=j=5，则下次开始匹配时，i和j的值分别是（ ）

设主串S=abaabaabcabaabc,模式串T=abaabc，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是（） A: 9 B: 10 C: 12 D: 15

已知字符串S为"abaabaabacacaabaabcc", 模式串t为"abaabc”。采用KMP算法进行匹配，笫一次出现匹配失败时，i=j=5, 则下次开始匹配时，i和j的值分别是 A: i=1,j=0 B: i=5,j=0 C: i=5,j=2 D: i=6,j=2