-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-10)题库1875
已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i] != t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是@[C](2)

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