题目内容（请给出正确答案）

[单选题]

设主串 s = "ababaaababaa"，模式串 t = "ababaddecgg"，采用改进的 KMP 算法（nextval数组）进行匹配，第一次出现 “失配” （s[i] ≠ t[j] ）时，i = j = 6，则下次开始匹配时，i 和 j 的值分别是（）。【提示：这里i、j的取值是从1开始的】

A.i=6,j=4

B.i=6,j=2

C.i=6,j=1

D.i=7,j=1

E.i=7,j=2

F.i=7,j=3G、i=7,j=5H、i=6,j=3I、i=7,j=4

提问人：网友waiwei123 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有3位网友选择 E，占比37.5%
· 有3位网友选择 A，占比37.5%
· 有2位网友选择 D，占比25%

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设主串 s = "ababaaababaa"，模式串 t =…”相关的问题

第1题

已知字符串 S 为 “abaabaabacacaabaabcc” ，模式串 t 为 “abaabc” 。采用 KMP 算法进行匹配，第一次出现 “失配” （ s[i] ≠ t[j] ）时，i = j = 5，则下次开始匹配时，i 和 j 的值分别是（）。【出自：2015年全国统考408，提示：这里i、j的取值范围是从0开始的】

A、i=1,j=0

B、i=5,j=0

C、i=5,j=2

D、i=6,j=2

E、i=6,j=0

点击查看答案

第2题

目标串的字符个数为n，模式串的字符个数为m，利用KMP算法进行模式匹配，其时间复杂度为O（____）。

点击查看答案

第3题

字符串的替换操作rcplace(String&.s，String&.t，String&.v)是指：若t是s的子串，则用串v替换串t在串s中的所有出现;若t不是s的子串，则串s不变。例如，若串s为“aabbabebaabaaacbab”，串t为“bab”，串v为“abdc”，则执行replace操作后，串s中的结果为“aababdccbaabaaacabdc”.试利用字符串的基本运算实现这个替换操作。

点击查看答案

第4题

对t="ababbaabaa"，p="aab"进行快速模式匹配，请画出匹配过程的图示。

	a	a	b
next	-1	-1	1

点击查看答案

第5题

以下文法消除左递归后，正确的结果是（） A → Aaa | Abb | dd | ee

A、A → ddB | eeB B → aaB | bbB | ε

B、A → aaB | bbB B → ddB | eeB | ε

C、A → Bdd | Bee B → aaB | bbB | aa | bb

D、A → ddB | eeB B → aaB | bbB | aa | bb

点击查看答案

第6题

下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。 include＜stdio. h＞ void replace(s1,s2,str1,str2) char *s1,*s2,*str1,*str2; { char *t0,*t1,*t2,*x,*y; x=s1;y=s2; while(【】) { for(t0=s1,t1=str1; ((*t1!=\O&& 【】;t0++,t1++); if(*t1!=\0) *s2++=【】; else { for(t1=str2;*t1!=\0;) *s2++= 【】; 【】; } } *s2=\0; } main () { static char s1[]="abcdef ababcd abab.",s2125]; replace (s1, s2, "abc", "XYZ"); printf("%s\n",s2); }

点击查看答案

第7题

下列关于串的叙述，正确的是（）。

A、串是一种数据对象和操作都特殊的线性表。

B、空串与空格串是相同的。

C、若串 S 的长度为 n ，则 S 的子串个数为。

D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

E、设模式串的长度为m，主串的长度为n，当且处理只匹配一次的模式时，朴素的模式匹配算法所花的时间代价可能会更少。

F、串中的元素只能是字母。

G、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。

点击查看答案

第8题

对于串的各种基本操作StrAssign、StrCompare、StrLength、SubString、Concat、DestroyString、ClearString、StrCopy、StrEmpty、Replace、StrInsert、StrDelete、Index，其中（）可以由其他基本操作构造而得。

A、StrAssign

B、StrCompare

C、StrLength

D、SubString

E、Concat

F、DestroyString

G、ClearString

H、StrCopy

I、StrEmpty

J、Replace

K、StrInsert

L、StrDelete