布鲁特-福斯算法从主串的第一个字符起与模式串的第一个字符进行比较,若相等,则继续逐字符进行后续比较,否则从主串第二个字符开始,直至模式串中每个字符依次和主串中一个连续的字符序列相等为止,此时称匹配成功()
相似题目
-
电阻的()就是把电路中的几个电阻一个连着一个成串的连接起来。
-
KMP算法的最大特点是指示主串的指针不需要回溯。
-
选定文本只需将鼠标器指针光标移到要选定的第一个字符,然后()要选定的最后一个字符。
-
GSM网络产生加密的算法称为()算法,是利用()和当前脉冲串的帧号码进行计算的。
-
空字符串的长度为1。()
-
子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
-
KMP算法的特点是在模式匹配时指示主串的指针不变
-
一个字符串中任意个连续字符成为该串的子串。
-
若目标串的长度为n,模式串的长度为[n/3],则执行BF模式匹配算法时,在最坏情况下的时间复杂度是( )
-
转义字符是以 开始,后跟一个特定的字符或数字串的字符。
-
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
-
串中任意多个连续的字符组成的子序列称为该串的子串。()
-
转义字符是以 开始,后面跟一个特定的字符或数字串的字符
-
【判断题】设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
-
子串的()操作通常称为串的模式匹配
-
【单选题】下面关于串的的叙述中,哪一个是不正确的?
-
19、下面关于串的叙述中,哪一个不正确()
-
获取字符串子串的函数为:()。
-
在一个串的FIRST集中,一定不包含的符号是()。
-
以下选项中,是字符串“UNIVERSITY”的子串的是()。
-
9、若一个串的长度为n,则该串拥有的最大子串数为()。
-
19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是
-
10、变量名的第一个字符不能是数字。
-
4、以下是采用压缩存储的一个链串的节点类型定义: define NodeSize 8 typedef struct node { char data[NodeSize]; struct node *next; } LinkStrNode; 如果每个字符占1个字节,指针占2个字节,该链串的存储密度为()。
推荐题目
- 阑尾炎非手术治疗的适应证包括()。
- 目前,我国下列主要儿童常见传染病得到了有效控制,除了()
- 阳图型无水平版晒版时,使用的光源和阳图型PS版相同。
- 油气从油气源层向储集层的支移阶段称为()油气进入储集层后,在储集层内作侧向运移,以及穿层作垂向运移称为()油气在储集层内适当圈闭中形成油气藏的过程为()。
- 扑救可能产生有毒气体的火灾如电缆着火等时,扑救人员应使用()消防空气呼吸器。
- 女性,23岁,有多个性伙伴,3天前开始出现尿频、尿急、尿痛。查体见尿道口红肿、溢脓,挤压尿道有脓性分泌物溢出。该患者最可能的诊断是()
- 出现投票悖论的原因是()。
- 对火灾自动报警系统的备用电源进行调试时,使各备用电源放电终止,再充电48h后断开设备主电源,备用电源至少应保证设备工作()h,且应满足相应的标准及设计要求。
- ()没有自己的专利分类号。
- 呼叫中心直连是收入规模尚小但高速增长型业务,战略重点为把握高速增长趋势,尽快扩大市场规模,节省网间结算费用。()