首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 下面流程图的功能是:在已知字符串A中查找特定字符串B,如果存在,则输出B串首字符在A串中的位置,否则输出-1。设串A由n个字符A(0)、A(1)、…、A(n-1)组成,串B由m个字符B(0)、B(1)、…、B(m-1)组成,其中n≥m>0。
[说明] 下面流程图的功能是:在已知字符串A中查找特定字符串B,如果存在,则输出B串首字符在A串中的位置,否则输出-1。设串A由n个字符A(0)、A(1)、…、A(n-1)组成,串B由m个字符B(0)、B(1)、…、B(m-1)组成,其中n≥m>0。
admin
2012-04-11
77
问题
[说明]
下面流程图的功能是:在已知字符串A中查找特定字符串B,如果存在,则输出B串首字符在A串中的位置,否则输出-1。设串A由n个字符A(0)、A(1)、…、A(n-1)组成,串B由m个字符B(0)、B(1)、…、B(m-1)组成,其中n≥m>0。在串A中查找串B的基本算法如下:从串A的首字符A(0)开始,取子串A(0)A(1)…i(m-1)与串B比较;若不同,则再取子串A(1)A(2)…A(m)与串B比较,以此类推。
例如,字符串“CABBRFFD”中存在字符子串“BRF”(输出3),不存在字符子串“RFD”(输出-1)。
在流程图中,i用于访问串A中的字符(i=0,1,…,n-1),j用于访问串B中的字符(j=0,1,…,m-1)。在比较A(i)A(i+1)…A(i+m-1)与B(0)B(1)…B(m-1)时,需要对A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)、…逐对字符进行比较。若发现不同,则需要取下一个子串进行比较,以此类推。
[流程图]
本题流程图如图8-30所示。
选项
答案
j+1 i+1 0 i -1
解析
依题意,在已知字符串A中查找特定字符串B,基本算法如下:从串A的首字符A(0)开始,取子串A(0)A(1)…A(m-1)与串B比较;若不同,则再取子串A(1)A(2)…A(m)与串B比较,以此类推。我们可以采用两重循环来实现。初始时,i与j都设为0,i范围为0至n-1,j范围为m-1,比较A(i+j)与B(j)是否相等,在循环过程中只要存在一个j使得A(i+j)不等于B(i),则退出本次循环,i+1后重新进行遍历。如果最后i>n-m则说明不存在B字符串。否则,返回B字符串的位置。
转载请注明原文地址:https://kaotiyun.com/show/FEVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
根据程序局部性理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作页面都在(7)内,能够使进程有效地运行,否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10,在某一段时间内,进程所访问的逻辑页面顺序如
某工作站无法访问域名为www.test.com Web服务器,此时使用ping命令对该服务器的IP地址进行测试,发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
计算机的某种病毒仅包围宿主程序,并不修改宿主程序,当宿主程序运行时,该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(11),平均运算速度约为(12)MIPS。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元l的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这中编码方法为(35)。
随机试题
简述包销协议的主要内容。
耳鼻喉科手术麻醉特点
下列关于牙髓内注射法的描述,错误的是
投资项目安全预评价常用的方法有()
简述肩关节容易前下脱位的原因。
下面是某教师的教学活动片段,根据要求回答问题。某教师在讲授“Whatcanyoudo”一课时,是这样进行教学的。(1)教师用媒体播放歌曲“Goodmorningtoyou”,播放完毕后向所有学生问好。(2)首先复习一些学过的短语,并播放相
根据下面材料回答下列问题。2013年1—7月,某市规模以上工业增加值同比增长12.0%,增速比去年同期提高1.4个百分点。1—7月,全市国有及国有控股企业完成增加值同比下降3.5%;民营企业完成增加值同比增长24.8%:外商控股企业完成增加值同比下降3
ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.
A、Alargeschoolcrestonthefront.B、Asmallschoolcrestontheback.C、Aschoolcrestonboththefrontandtheback.D、Nos
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【S1】______.Noscho
最新回复
(
0
)