首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个
读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个
admin
2010-12-16
39
问题
读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个字符也相同,则说明在s中找到了一个字符串t;如果还没比较到t的最后一个字符,就已经出现字符串不等的情况,则放弃此次比较,开始新一轮的比较。当在s中找到一个字符串t时,不应停止寻找(因为要求的是求t在s中最右边出现位置),应先记录这个位置pos,然后开始新一轮的寻找,若还存在相同的字符串,则更新位置的记录,直到循环结束,输出最近一次保存的位置。如果s为空或不包含t,则返回-1。
注:返回值用pos表示。
[问题]
将流程图的(1)~(5)处补充完整。
选项
答案
(1) pos=-1; (2) s[i]!=’\0’; (3) s[j]=t[k]; (4) k>0; (5) pos=i;
解析
本试题考查流程图。
题目中说明,如果s中不包含t,则返回-1,由流程图可以看出,如果(2)的条件不满足,流程图会直接跳到最后Returnpos,所以,在开始进行查找之前,就要先将pos置-1,所以(1)填入“pos=-1”。循环开始,(2)保证的条件应该是s
不是空的,即(2)填入“s
!=’\0’”。下面就开始进行比较,由于要输出的是最右边出现的位予,所以当第一次比较到相同的字符时不能输出,只要暂时把保存着,即(5)填入“pos=i”,然后进行下一次循环,当又出现相同的字符串时,就将pos的值更新,如果一直到最后都没有再次出现相同的字符串,就把pos输出。当比较到第一个相同的字符时,要继续比较下去,看是不是t和s的每一个字符全相同,所以(3)应填入“s[j]=t[k]”。在什么情况下能说明t和s完全相同呢?就是当t一直比较到最后一个字符即空格时,并且k大于0(因为如果k等于0,则说明第一个字母就不相同,根本没有开始比较),所以(4)应填入“k>0”。
转载请注明原文地址:https://kaotiyun.com/show/SBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据采集工作的注意事项不包括()。
《数据中心设计规范》GB50174-2017属于()。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
国际标准化组织提出的开放系统互连OSI参考模型,将计算机网络分成7层,其中最底层是()。
下列关于输入声音时的采样频率和信息储存量的叙述中,正确的是(8)。
计算机采用二进制的好处不包括______。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
随机试题
下列属于湿邪致病特点的是
40730除按医嘱正确使用抗菌药物外,首要的护理措施为()
正确的诊断是:正确的处理是:
A.无明显规律性B.疼痛一排便一加重C.进食一疼痛一缓解D.疼痛一进食一缓解E.疼痛一便意一缓解典型十二指肠球部溃疡的腹痛规律是
男性,39岁,开始感觉疲倦、烦躁、头痛、食欲缺乏,以后逐渐出现腱反射异常,上行性多发性神经炎,并出现肌肉乏力和疼痛,腓肠肌压痛、痉挛,腿沉重麻木并有蚁行感。检测该营养素在体内的含量,需进行的相关检查是()。
安装后的工艺管道,根据使用要求需进行清洗时,其清洁时的一般要求同管道吹扫的一般要求,清洗方法通常有( )。
行业标准CJJ1—2008规定,沥青混凝土面层外观质量要求有:表面应平整、坚实,不得有脱落、推挤裂缝,以及()。
契约型基金的核心法律框架和制定其他文件的重要依据是()。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
TheAntarcticozone(臭氧)holeischangingweatherpatternsacrosstheSouthernHemisphere(半球),evenaffectingthetropics,scienti
最新回复
(
0
)