题10 题目 【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 分析 解