单选题：已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配

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

A. i=1,j=0
B. i=5,j=0
C. i=5,j=2
D. i=6,j=2



A.i=1,j=0
B.i=5,j=0
C.i=5,j=2
D.i=6,j=2


答案：C