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

admin2013-02-27 58

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
以下能正确定义字符串的语句是()。
以下叙述中正确的是()。
有以下程序：　#include＜stdio．h＞　#defineN4　voidfun(inta[][N]，intb[])　{inti；　for(i=0；i＜N；i++)　b[i]=a[i][i]-a[i][N-1-i]
有以下程序　#include＜stdio．h＞　main()　{inti，j=0；　chara[]="ab123c4d56ef7gh89"；　for(i=0；a[i]；i++)　if(a[i]＞=’0’&&a[i]＜=’9’)　
有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(
对于if(表达式)语句，以下叙述正确的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

随机试题

患者，男，30岁，头颅外伤5小时。CT轴位平扫示左额骨骨折，头皮血肿，额顶部梭形不均匀高密度，中线结构右移，诊断为
工程量清单的工程数量应按《陕西省建设工程工程量清单计价规则》“分部分项工程量清单项目”中规定的工程量计算规则计算。对于所计算的工程量，下列说法不正确的应是（）。
工程量清单(　　)。
缺货成本指由于存货供应中断而造成的损失，不包括()。
根据2005年6月1日起施行的《中华人民共和国海关对报关单位注册登记管理规定》规定，报关企业申请人经直属海关注册登记许可后，应当到工商行政管理部门办理许可经营项目登记，并且自工商行政管理部门登记之日起多长时间内到企业所在地海关办理注册登记手续?()
下列符合复式预算特点的有()。
自人民法院受理破产申请的裁定送达债务人之日起至破产程序终结之日，债务人的法定代表人应承担的义务有()。
在少数民族地区要大力推广农业科学技术，提高科技含量．增加科学技术对经济的贡献份额，促进科技与经济的紧密结合。要做到这一点，关键又在于积极发展民族教育，各级政府应下大决心，加大对民族地区教育事业、各种实用技术培训的投入，提高劳动者素质，促进民族地区经济社会协
下列关于货币的说法，错误的是()。
TheProblemsLearnersofEnglishFaceTheproblemslearnersofEnglishfacecanbedividedintothreebroadcategories:a)

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

以下能正确定义字符串的语句是()。

以下叙述中正确的是()。

有以下程序： #include＜stdio．h＞ #defineN4 voidfun(inta[][N]，intb[]) {inti； for(i=0；i＜N；i++) b[i]=a[i][i]-a[i][N-1-i]

有以下程序 #include＜stdio．h＞ main() {inti，j=0； chara[]="ab123c4d56ef7gh89"； for(i=0；a[i]；i++) if(a[i]＞=’0’&&a[i]＜=’9’)

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

对于if(表达式)语句，以下叙述正确的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

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

患者，男，30岁，头颅外伤5小时。CT轴位平扫示左额骨骨折，头皮血肿，额顶部梭形不均匀高密度，中线结构右移，诊断为

工程量清单的工程数量应按《陕西省建设工程工程量清单计价规则》“分部分项工程量清单项目”中规定的工程量计算规则计算。对于所计算的工程量，下列说法不正确的应是（）。

工程量清单( )。

缺货成本指由于存货供应中断而造成的损失，不包括()。

下列符合复式预算特点的有()。

自人民法院受理破产申请的裁定送达债务人之日起至破产程序终结之日，债务人的法定代表人应承担的义务有()。

下列关于货币的说法，错误的是()。

TheProblemsLearnersofEnglishFaceTheproblemslearnersofEnglishfacecanbedividedintothreebroadcategories:a)

有以下程序：　#include＜stdio．h＞　#defineN4　voidfun(inta[][N]，intb[])　{inti；　for(i=0；i＜N；i++)　b[i]=a[i][i]-a[i][N-1-i]

有以下程序　#include＜stdio．h＞　main()　{inti，j=0；　chara[]="ab123c4d56ef7gh89"；　for(i=0；a[i]；i++)　if(a[i]＞=’0’&&a[i]＜=’9’)　

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

工程量清单(　　)。