数据结构
2015-08
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”（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
第 8 / 47 题
返回整卷8
2015 全国硕士研究生入学统一考试
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”（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