首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 下面流程图的功能是:在已知字符串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
60
问题
[说明]
下面流程图的功能是:在已知字符串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
程序员上午基础知识考试
软考初级
相关试题推荐
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
下列操作中,能在各种中文输入法及英文输入之间切换的是(45)。
两个进程争夺同一个资源(9)。
在病毒的生存期内,病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区的阶段称为(49)。
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
(43)技术是在主存中同时存放若干个程序,并使这些程序列交替执行,以提高系统资源的利用率。
在Windows操作系统中,选定某个文件夹后,(11),可退回到该文件夹的上一级目录。
适合使用原型法开发方法的情况是(9)。
位于主存和微处理器内核之间,存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字PSW和(21)的值。
随机试题
当中央处理器处于目态时,它可执行的指令应该
患者男,62岁。因胃癌行根治性胃大部分切除术,术后安全返回病房。责任护士遵医嘱给予患者
我国工程岩体分级标准中,岩石的坚硬程度是按下列哪个指标确定的?
气焊是利用化学能转变成热能的一种( )焊接方法。
组织在内部加强成本控制,在研发、生产、销售、服务等领域内试图将成本进行到最低,从而成为行业的成本领先者。该战略被称为()。
A、 B、 C、 D、 D
互联网电视(人大2015年研;中山大学2015年研)、IPTV(复旦大学2012年研)
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输人运算符“>>”,使得程序中可以“cin>>obj;”的形式改
Sheisseeingafilm.Sheis______.
ASports体育运动Manyanimalsengageinplay,buthomosapiensistheonlyanimal(1)haveinventedsports.Sincesportsarean
最新回复
(
0
)