设T和P是两个给定的串，在T中寻找等于P的子串的过程称为（1)，又称P为（2)。【西安电子科技大学 1998 二、5 （16/6分）】

提问人：网友lfy631104 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设T和P是两个给定的串，在T中寻找等于P的子串的过程称为__…”相关的问题

第1题

设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。

A. 求子串

B. 模式匹配

C. 串替换

D. 串连接

点击查看答案

第2题

设串s1="ABCDEFG"，s="PORST"，strconcat(x,y)是将x和y两个串连成一个串，substring(s,i,j)是返回串s中从第i个字符开始长度为j的子串，strlength(s)返回串的长度，则strconcat(substring(s1,2,strlength(s2))，substring(s1,strlength(s2),2))的结果是______。

点击查看答案

第3题

若n为主串长度，m为子串长度，采用简单模式匹配算法（即BF算法），在最好的情况下需要的字符比较次数为____次。

点击查看答案

第4题

下面函数index用于求t是否为s的子串，若是返回t第一次出现在s中的序号(从1开始计)，否则返回0。例如:s=‘abcdefcdek’，t=‘cde’,则indse(s,t)=3, index(s,’aaa’)=0 。已知t，s的串长分别是mt,ms FUNC index(s,t,ms,mt); i:=1;j:=1; WHILE (i <ms) and do if s[i]="t[j]" then [ (1)__; (2)__] else (3)___; (4)_ ] j> mt THEN return (5)____; ELSE return (6)__ ENDF;

点击查看答案

第5题

假设模式串p中所有的字符均不相同,说明如何修改简单子串搜索算法,使其计算时间为O(n),其中n为主串t的长度.

点击查看答案

第6题

问题描述:基因序列是用字符串表示的携带基因信息的DNA分子的一级结构.基因序列的字符集是Σ={A,

问题描述:基因序列是用字符串表示的携带基因信息的DNA分子的一级结构.基因序

列的字符集是Σ={A,C,G,T}.其中字符分别代表组成DNA的4种核苷酸:腺嘌呤、胞嘧啶、鸟嘌呤、胸腺嘧啶.许多疾病往往是由基因突变引起的.这种基因突变是从一个正常的基因序列通过几代人的遗传而产生的.对于基因片段的分析有助于了解基因突变导致的遗传疾病.例如,如果一个基因序列中含有基因片段ATG,则可能含有某种遗传疾病.生物科学家们已经发现许多这类基因片段.对于已知的不安全的基因片段集合P,如果一个基因序列中含有P中基因片段,则称该基因序列为不安全的基因序列,否则称该基因序列为安全的基因序列.

算法设计:对于给定的不安全的基因片段集合P和一个正整数n,计算长度为n的安全的基因序列个数.

数据输入:由文件input.txt提供输入数据.文件的第1行有两个正整数n(1≤n≤2x10⁹)和m(0≤m≤10).n是基因序列长度,m是不安全的基因片段个数.接下来的m行中,每行是一个长度不超过10的不安全的基因片段.每个文件可能有多个测试数据.

结果输出:将计算出的长度为n的安全的基因序列个数mod100000,输出到文件output.txt中.

点击查看答案

第7题

12M晶振，波特率为2400bps，单片机P2接8个指示灯，（找到一个不用P3.0、P3.1的按键）一个按键，编程实现单片机与PC机通信，在实验板上实现： 1. 按键按下向PC机发送4组1-5 5个数，共20个。 2. PC机向单片机发送0-7中的任一数值时控制对应的led0-led7亮。作业要求：1. 写出设计思路和算法流程 2. 编写程序，给出程序清单，有适当注释说明 3. 装载程序到单片机，在实验开发板上实现以上功能提交材料：设计思路和算法流程文本、程序清单+语音解释、实验演示视频

点击查看答案

第8题

对于三相异步电动机，当输出功率P2减少后，虽然总的损耗也在减少，但减少的速度较慢。因此，电动机的三相异步电动机效率随负荷的减少而降低。特别是负荷系数低于（）以后，电动机效率下降得更快。

A. 70%

B. 60%

C. 50%

D. 30%

点击查看答案

第9题

最长单词（名词解释题）

最长单词

点击查看答案