已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i]!=t[i])时,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

时间:2024-03-27 10:49:56

相似题目