已知字符串S為“abaabaabacacaabaabcc”,模式串t為“abaabc”。采用KMP算法進行匹配,第一次出現(xiàn)“失配”
已知字符串S為“abaabaabacacaabaabcc”，模式串t為“abaabc”。采用KMP算法進行匹配，第一次出現(xiàn)“失配”(s[i]≠t[j])時，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
正確答案：C
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。