设有两个串t和p,求p在t中首次出现的位置的运算叫做()。

题目
单选题
设有两个串t和p,求p在t中首次出现的位置的运算叫做()。
A

求子串

B

模式匹配

C

串替换

D

串连接

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.连接

B.模式匹配

C.求子串

D.求串长


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

第2题:

求字符串T在字符串S中首次出现的位置的操作称为()。

A、串的模式匹配

B、求子串

C、求串的长度

D、串的连接


参考答案:A

第3题:

设有两个串p和q,求q在p中首次出现的位置的运算称作模式匹配。()

此题为判断题(对,错)。


参考答案:√

第4题:

求字符串T在字符串S中首次出现的位置称为(42)。

A.串的模式匹配

B.求子串

C.求串的长度

D.串的连接


正确答案:A

第5题:

设有两个串s1和s2,求s2在s1中首次出现的位置的运算称为()。

A、求子串

B、求串长

C、联接

D、模式匹配


参考答案:D

第6题:

设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)


正确答案:B

第7题:

设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

A、求子串

B、联接

C、模式匹配

D、求串长


正确答案:C

第8题:

设有两个串T和P,求P在T中首次出现的位置的串运算称作()。

A、联接

B、求子串

C、字符定位

D、子串定位


正确答案:D

第9题:

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

A.连接

B.模式匹配

C.求于串

D.求串长


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

第10题:

设有两个字符串p和q,求q在p中首次出现位置的运算称为( )。

A.连接

B.模式匹配

C.求子串

D.求串长


正确答案:B
B。【解析】字串的定位操作通常称为串的模式匹配,是各种串处理系统中最重要的操作之一。