网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知字符串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
参考答案
更多 “ 已知字符串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 ” 相关考题
考题
设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值; ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
考题
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为"abaac"，则其next函数值为 （ ） 。
A.01234
B.01122
C.01211
D.01111
考题
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为"abaac"，则其next函数值为（60）。
A.01234
B.01122
C.01211
D.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)。
热门标签
最新试卷