首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 下面流程图的功能是:在已知字符串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
76
问题
[说明]
下面流程图的功能是:在已知字符串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
程序员上午基础知识考试
软考初级
相关试题推荐
在一个页式存储管理系统中,页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB,逻辑地址的页号为2,页内地址为451,转换成的物理地址为(16)。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
下列操作中,能在各种中文输入法及英文输入之间切换的是(45)。
在MIB-2功能组的接口组中,表征某个交换机端口的状态为故障时,对象(62)。
SNMPv2定义的32位计数器是(61)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(11),平均运算速度约为(12)MIPS。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
随机试题
患者,女,16岁,间断性头痛1个月,时轻时重,头痛如裹,肢体困重,胸闷纳呆,大便不实,苔白腻,脉濡。其治法是
强迫症与恐惧症的区别在于
A、大青叶B、板蓝根C、野菊花D、鱼腥草E、白头翁长于清肺,为肺痈咳吐脓血要药的是()。
下列关于桥梁建设中常用的专业技术术语,表述错误的是()。
某公司向职工发放自产的某产品作为福利,该产品的成本为每台550元,共有职工500人,计税价格为800元,增值税税率为17%,计入该公司应付职工薪酬的金额为()元。
样本团体的平均能力水平()。
请选出有语病的一句。( )
考生文件夹下的工程文件sjt3.vbp中有一个初始内容为空、且带有垂直滚动条的文本框,其名称为Text1;两个标题分别为“读数据”和“查找”的命令按钮,其名称分别为Cmd1、Cmd2。请画一个标题为“查找结果”的标签Label1,再画一个名称为Text2,
Accordingtothetalk,howdidvitaminsloseinone’sbody?
PhilosophyofLogicalAnalysisModernphysicsandphysiologythrowanewlightupontheancientproblemofperception.Ifth
最新回复
(
0
)