子串的()操作通常称为串的模式匹配
相似题目
-
如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
-
在使用搜索引擎时用来查询完全匹配关键字串的网站的符号是()。
-
从地面到最低层导线横担的中心或悬挂点(带绝缘子串的耐张杆)的高度,称为()。
-
函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=();j=0;}if(j>=t->len)return();elsereturn-1;}}/*listDelete*/
-
设串的长度为n,则它的子串个数为()。
-
设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR(S,4,5)=()。
-
GSM网络产生加密的算法称为()算法,是利用()和当前脉冲串的帧号码进行计算的。
-
子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
-
KMP算法的特点是在模式匹配时指示主串的指针不变
-
一个字符串中任意个连续字符成为该串的子串。
-
包含零个字符(n=0)的串称为空串,通常记为Ф,其长度为零;空串是任意串的子串。
-
若目标串的长度为n,模式串的长度为[n/3],则执行BF模式匹配算法时,在最坏情况下的时间复杂度是( )
-
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
-
确定串T在串S中首次出现的位置的操作称为串的模式匹配
-
串中任意多个连续的字符组成的子序列称为该串的子串。()
-
阅读下列说明和C函数,填补C函数中的空缺,将解答填入答案纸的对应栏目内。 【说明】 字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct ﹛ Char *str; //字符串存储空间的起始地址 int length; //字符串长 int capacity; //存储空间的容量 ﹜SString;
-
布鲁特-福斯算法从主串的第一个字符起与模式串的第一个字符进行比较,若相等,则继续逐字符进行后续比较,否则从主串第二个字符开始,直至模式串中每个字符依次和主串中一个连续的字符序列相等为止,此时称匹配成功()
-
【判断题】设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
-
子串的定位运算称为模式匹配()
-
如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败()
-
函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(i<s->len&&j<t->len)if(s->data[i]==t->data[j]){i++;j++;}else{i=();j=0;}if(j>=t->len)return();elsereturn-1;}}/*listDelete*/</t-></s->
-
以下选项中,是字符串“UNIVERSITY”的子串的是()。
-
9、若一个串的长度为n,则该串拥有的最大子串数为()。
-
19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是
推荐题目
- 救逆汤功效与作用
- 梅奥的人群关系理论的局限性主要表现为()。
- 在LED显示系统中,若采用共阳极显示器,则将段选模型送至()。
- 痴呆的主要病位在()
- 患者男,60岁,因“多饮、多尿2周,嗜睡2d”来诊。患者有脱水表现。实验室检查:血BUN42.9mmol/L,血钠150mmol/L;尿酮体(-)。诊断:高渗性高血糖状态。患者经治疗后意识恢复,血糖迅速降至正常范围,1h后又进入昏迷,最可能发生的是()
- 直升机作业时,应考虑日照时间、天气情况、当地特殊因素和需要使用直升机的数量。在直升机作业时下面选项不正确的是:()
- 下列方法中属于国产非标准设备原价编制方法的是()。
- 谷类粮食主要包括()的稻、小麦、玉米等以及双子叶植物纲蓼科的荞麦。
- 下面关于提高加氢深度说法正确的有()
- 宴会中,宾主讲话时服务员要停止一切操作,因此,酒水应在讲话前斟齐。()