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

admin2013-02-27 25

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
下列叙述中错误的是()。
有以下程序　#include＜stdio．h＞　voidsub(doublea，double*pb)；　intmain()　{　doublex，y；　scanf("％lf％lf"，&x，&y)；　sub(x，&y)
有以下程序　#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()　{charc；　for(；(c=getchar())!=’#’；)　{if(c＞=’a’&&c＜=’z’)c=c-’a’+’A’；　putchar(++c)
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：　voidfilecopy(FILE*fin，FILE*fout)　{charch；　ch=getc(fin)；　while(__

随机试题

A．十二指肠溃疡B．胃溃疡C．肠结核D．原发性肝癌E．胃黏膜脱垂症进食后腹痛加重见于
肺癌病人止痛，首选的给药途径是
违约行为包括()。
对外购已税消费品连续生产应税消费品销售时，可按当期生产领用数量计算准予扣除外购应税消费品已纳的消费税税款，下列不在扣除范围的有()。
投资者一旦购买，在存续期不可赎回的投资基金属于()。
主食强化需要在精白米面中强化，所用强化剂有()、铁、钙、赖氨酸、叶酸等。
德国教育家赫尔巴特是（）。
四时捺钵
设A＝那么(P-1)2010A(Q2011)-1＝()
若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列叙述中错误的是()。

有以下程序 #include＜stdio．h＞ voidsub(doublea，double*pb)； intmain() { doublex，y； scanf("％lf％lf"，&x，&y)； sub(x，&y)

有以下程序 #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() {charc； for(；(c=getchar())!=’#’；) {if(c＞=’a’&&c＜=’z’)c=c-’a’+’A’； putchar(++c)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整： voidfilecopy(FILE*fin，FILE*fout) {charch； ch=getc(fin)； while(__

A．十二指肠溃疡B．胃溃疡C．肠结核D．原发性肝癌E．胃黏膜脱垂症进食后腹痛加重见于

肺癌病人止痛，首选的给药途径是

违约行为包括()。

对外购已税消费品连续生产应税消费品销售时，可按当期生产领用数量计算准予扣除外购应税消费品已纳的消费税税款，下列不在扣除范围的有()。

投资者一旦购买，在存续期不可赎回的投资基金属于()。

主食强化需要在精白米面中强化，所用强化剂有()、铁、钙、赖氨酸、叶酸等。

德国教育家赫尔巴特是（）。

四时捺钵

设A＝那么(P-1)2010A(Q2011)-1＝()

若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout

有以下程序　#include＜stdio．h＞　voidsub(doublea，double*pb)；　intmain()　{　doublex，y；　scanf("％lf％lf"，&x，&y)；　sub(x，&y)

有以下程序　#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()　{charc；　for(；(c=getchar())!=’#’；)　{if(c＞=’a’&&c＜=’z’)c=c-’a’+’A’；　putchar(++c)

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：　voidfilecopy(FILEfin，FILEfout)　{charch；　ch=getc(fin)；　while(__