已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是()。A.i=1,j=0B.i=5,j=0C.i=5,j=2D.i=6,j=2
已知字符串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
相关考题：
设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值; ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为"abaac"，则其next函数值为 （ ） 。A.01234B.01122C.01211D.01111
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为"abaac"，则其next函数值为（60）。A.01234B.01122C.01211D.01111
使用 KMP 算法进行模式匹配的过程中，如果某趟匹配失败， i指示主串中失配的位置，j指示模式串中失配的位置，若k=next[j]，则下一趟匹配比较时，模式串的第（）位与主串中第i个位置对齐。A．j-kB．kC．j+kD．j-1
13、使用 KMP 算法进行模式匹配的过程中，如果某趟匹配失败， i指示主串中失配的位置，j指示模式串中失配的位置，若k=next[j]，则下一趟匹配比较时，模式串的第（）位与主串中第i个位置对齐。A．j-kB．kC．j+kD．j-1
对于KMP算法，在模式匹配时指示主串匹配的指针（）。A．失配后，指针不会回退（向左移）B．失配后，指针不会前进（向右移）C．失配后，指针始终保持不动D．失配后，指针始终前进一步（向右移一步）
设正文串长度为a，模式串长度为b，则串匹配的KMP算法的时间复杂度为O（a+b)。