首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 下面流程图的功能是:在已知字符串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
57
问题
[说明]
下面流程图的功能是:在已知字符串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
程序员上午基础知识考试
软考初级
相关试题推荐
两个进程争夺同一个资源(9)。
根据程序局部性理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作页面都在(7)内,能够使进程有效地运行,否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10,在某一段时间内,进程所访问的逻辑页面顺序如
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
在Windows 2000/XP/2003操作系统中,如果用户要整理C盘上的碎片,可选中C盘,(13),在“碎片整理”框中单击“开始整理(D)”按钮,在弹出的对话框中单击“碎片整理”按钮即可。
在Windows操作系统中,如果要暂停一个ping会话过程,正确的操作是(66)。
在Windows操作系统中,选定某个文件夹后,(11),可退回到该文件夹的上一级目录。
内存按字节编址,地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存,至少需要(3)。
ATM网络采用固定长度的信源传送数据,信元长度为(32)。
随机试题
压力容器应建立哪些技术档案?
胸部损伤造成呼吸困难的原因不包括
下列关于混凝土裂缝处理的说法正确的是()。
下列对于会计信息质量要求中实质重于形式的表述,正确的有()。
北京市的甲公司拥有一项发明专利权,深圳市的乙公司未经甲公司的许可,制造了该专利产品,并在上海市进行公开销售,以下说法正确的是?
英国心理学家高尔顿曾根据名家传记和其它方面的材料,选取了包括政治家、法官、军官、文学家、画家、音乐家在内的977位名人作为研究对象,他把对这些名人的调查结果同一般人的家庭情况进行比较,结果表明:这些名人的家属中,出名的父亲有89人,儿子129人,兄弟114
A、 B、 C、 D、 D
ReadingPassagehassevenparagraphs,A-G.Choosethecorrectheadingforeachparagraphfromthelistofheadingsbelow.
A、Around6p.m.B、Around7p.m.C、Around8:30a.m.D、Around8:30p.m.D根据女士所说的“around8:30”可知,她将在8:30左右到达车站。而由常识可知,派对一般都是晚上举办
Thecompanyhasretraineditsemployeestoemphasizeserviceandisboastingabouttheresuitsinanad______.
最新回复
(
0
)