首页 > 健康常识
题目内容 (请给出正确答案)
[单选题]

在串的简单模式匹配中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。

A.i++

B.i=j+1

C.i=i-j+1

D.i=j-i+1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“在串的简单模式匹配中,当模式串位j与目标串位i比较时,两字符…”相关的问题
第1题
KMP算法通过模式串的前缀函数,较好地利用了搜索过程中的部分匹配信息,从而提高了效率.然而在某
些情况下,还可以更好地利用部分匹配信息.例如,考察图9-2中,KMP算法对主串aabaaaab和模式串aaaab的搜索过程.

在图9-2(a)中匹配失败后,按前缀函数指示继续作了图(b)~(d)的比较后,最后在图(e)找到一个匹配.事实上,图(b)~(d)的比较都是多余的.因为模式串在位置0、1、2处的字符和位置3处的字符都相等,因此不需要再和主串中位置3处的字符比较,而可以将模式一次向右滑动4个字符,直接进入图(e)的比较.这就是说,在KMP算法中遇到p[j+1]≠t[i],且p[j+1]=p[next[j]+1]时,可一次向右滑动j-next[next[j]]个字符,而不是j-next[j]个字符.根据此观察,设计一个改进的前缀函数,使得遇到上述特殊情况时效率更高.

点击查看答案
第2题
在串S中查找子串T的过程叫模式匹配。()
在串S中查找子串T的过程叫模式匹配。()

此题为判断题(对,错)。

点击查看答案
第3题
修改算法KMP-Matcher,使其能找到模式串p在主串t中的所有匹配位置.

点击查看答案
第4题
设有两个串t和p,求p在t中首次出现的位置的运算叫做()个。
设有两个串t和p,求p在t中首次出现的位置的运算叫做()个。

A、求子串

B、模式匹配

C、串替换

D、串连接

点击查看答案
第5题
在模式枚举(pattern enumeration)类应用中,需要从主串T中找出所有的模式串P(T|=n,|P|=m),而且

在模式枚举(pattern enumeration)类应用中,需要从主串T中找出所有的模式串P(T|=n,|P|=m),而且有时允许模式串的两次出现位置之间相距不足m个字符。

类似于教材310页图11.3中的实例,比如在“000000”中查找“000”。若限制多次出现的模式串之间至少相距|P|=3个字符,则应找到2处匹配;反之,若不作限制,则将找到4处匹配。

a)试举例说明,若采用后一约定,则教材11.4.3节BM算法的好后缀策略,可能需要Ω(nm)时间;

b)试针对这一缺陷改进好后缀策略,使之即便在采用后一约定时,最坏情况下也只需线性时间。

点击查看答案
第6题
请问答:什么串的模式匹配?模式匹配算法有几种?

点击查看答案
第7题
在清洗磁翻板液位计前,应将该液位计相对应的液位调节阀设置为()模式。

A.自动

B.手动

C.串级

D.均可

点击查看答案
第8题
多模式匹配算法的和单模式匹配算法比较,其最根本的特点是()

A.一遍扫描可以处理多个串

B.速度快

C.采用树形结构组织词典

D.采用二叉树结构组织词典

点击查看答案
第9题
设字符串S='abaaabaac',P='aabac'. (1)给出S和P的next值和nextval值: (2)若S作主串,P作模式串,试给出利用KMP算法的匹配过程。
设字符串S='abaaabaac',P='aabac'. (1)给出S和P的next值和nextval值: (2)若S作主串,P作模式串,试给出利用KMP算法的匹配过程。

点击查看答案
第10题
在DCS的操作画面中,AUTO表示()操作模式。

A.自动

B.手动

C.串级

D.程序控制

点击查看答案
第11题
设模式串p和主串t的串接为pt试说明,如何利用pt的前缀函数来计算模式串p在主串t中出现的位置.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改