设有两个串p和q，求q在p中首次出现位置的运算称作

admin2013-02-27 48

问题设有两个串p和q，求q在p中首次出现位置的运算称作

选项 A、连接
B、模式匹配
C、求子串
D、求串长

答案B

解析子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。

转载请注明原文地址:https://www.kaotiyun.com/show/upVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；　
有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(
有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(
以下能够正确描述“k是大于0的偶数”的表达式是()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【　】。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

随机试题

作为申请人的自然人丧失参加行政复议的能力，尚未确定法定代理人参加行政复议的，行政复议（）
#include＜stdio．h＞main(){charb[]="ABCDEFG"；char*chp=e＆b[7]；while(--chp＞＆b[0])putchar(*chp)；}
化妆品中容易引起光变应性皮炎的物质有()
设备的运动部件的运动面上涂有防锈层时,在未()前,不得使其运动。
某县甲商贸有限公司近日被举报有偷税嫌疑，该县税务机关于2012年3月1日对此展开税务稽查，经查实企业以收入不入账方式少计收入，少缴税款50000元。税务机关认为企业有偷税行为，于2012年3月20日，作出补缴税款和滞纳金，处以100000元罚款的处罚决定。
国际银行业资产负债管理的工具方法可以分为()。
在屋内墙角处堆放稻谷（如图，谷堆为一个圆锥的四分之一），谷堆底部的弧长为6米，高为2米，经过一夜发现谷堆在重力作用下底部的弧长变为8米，若谷堆的谷量不变那么此时谷堆的高为：()
根据下面材料回答下列题。以下是2006年农村实用人才现状：从区域分布看，我国东部地区231．4万人；中部地区201．7万人；西部地区：145．9万人。从年龄分布看，40岁以下的247．9万人。从学历看，中专以上学历的22．7万人。农村实
デパートで「プレゼント用です」と言って、きれいに包んで()
Themanismakingthecallbecausethecellphone

最新回复(0)

设有两个串p和q，求q在p中首次出现位置的运算称作

二级C

NCRE全国计算机二级

有下列程序 #include＜stdio．h＞ main() {inta=123456，b； while(a) {b=a％10； a／=10： switch(b) {default：printf("％d"，b++)；

有以下程序 #include＜stdio．h＞ main() {inta=﹣2，b=2； for(；++a&&--b；) ； printf("％d，％d＼n"，a，b)； } 程序运行后的输出结果是(

有以下程序： #include＜stdio．h＞ main() { inty=9； for(；y＞0；y--) if(y％3==0) printf("％d"，--y)； } 程序的运行结果是(

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

对于以下函数声明 voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

有以下程序 #include＜stdio．h＞ intadd(inta，intb){return(a+b)；} main() {intk，(*f)()，a=5，b=10； f=add； … } 则以下函数调用语句错误的是(

以下能够正确描述“k是大于0的偶数”的表达式是()。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【 】。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

作为申请人的自然人丧失参加行政复议的能力，尚未确定法定代理人参加行政复议的，行政复议（）

#include＜stdio．h＞main(){charb[]="ABCDEFG"；char*chp=e＆b[7]；while(--chp＞＆b[0])putchar(*chp)；}

化妆品中容易引起光变应性皮炎的物质有()

设备的运动部件的运动面上涂有防锈层时,在未()前,不得使其运动。

国际银行业资产负债管理的工具方法可以分为()。

在屋内墙角处堆放稻谷（如图，谷堆为一个圆锥的四分之一），谷堆底部的弧长为6米，高为2米，经过一夜发现谷堆在重力作用下底部的弧长变为8米，若谷堆的谷量不变那么此时谷堆的高为：()

デパートで「プレゼント用です」と言って、きれいに包んで()

Themanismakingthecallbecausethecellphone

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；　

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(

关系数据库管理系统能实现的专门关系运算包括选择、连接和【　】。

#include＜stdio．h＞main(){charb[]="ABCDEFG"；charchp=e＆b[7]；while(--chp＞＆b[0])putchar(chp)；}