网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

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

[主观题]

已知字符串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算法进行匹配，第一次出现“失配””相关的问题

第1题

在KMP模式匹配中，用next数组存放模式串的部分匹配信息。next[j]=-1的含义是（）。

A、表示j=-1

B、表示下一趟从j=0位置开始比较

C、表示两字符比较相等

D、表示两串匹配成功

点击查看答案

第2题

设主串 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=3

G、i=7,j=5

H、i=6,j=3

I、i=7,j=4

点击查看答案

第3题

字符串插入

点击查看答案

第4题

字符串替换

点击查看答案

第5题

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

点击查看答案

第6题

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）

A. 01111111

B. 01122341

C. 01234567

D. 01122334

点击查看答案

第7题

对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（）

A、

B、

C、

D、

点击查看答案

第8题

设 "acbcaca" 是模式串，则在进行 KMP 算法进行匹配时，它的 next 数组元素依次为（）。

A、0112122

B、0111123

C、0111221

D、0111132

E、0111113

点击查看答案

第9题

设串 S1 = '1234567' ，S2 = 'abab' ，S3 = 'AAA' ，S4 = '+-*/@#' ，则执行replace(S1,substr(S1,4,length(S3)),concat(S3,substr(S4,length(S2),index(S2, 'a')))) 的结果串是（）。

A、'1234AAA@'

B、'123AAA/7'

C、'123AAA7'

D、'123AAA/@#7'

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024自考10月考试科目有哪些具体时间在几号小学教育自考本科考哪几门考试科目有什么全国2024自考10月考试科目及考试时间一览表 2024年10月全国各地自学考试时间及科目一览表 2024下半年自学考试本科报考时间和考试时间安排 2024下半年自学考试什么时候开始报名截止时间在几月 2024年10月全国各地自考本科科目一览表高升专自考是个怎么样的报名流程报名时间在几月江苏2024自考报名费收费标准费用大约是多少自考本科报名时间2024具体时间已公布

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次