在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
数据结构与算法
>
详细
已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i]!=t[i])时,i=j=5,则下次开始匹配时,i和j的值分别是
题型:单选题
选项
A.
A.i=1,j=0
B.
B.i=5,j=0
C.
C.i=5,j=2
D.
D.i=6,j=2
正确答案:C