首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个
读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个
admin
2010-12-16
38
问题
读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
下面的流程图,用来完成求字符串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
程序员下午应用技术考试
软考初级
相关试题推荐
某地区去年粮食产量资料如下表:根据该表可以推算出,该地区去年薯类的产量为()万吨。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
数据分析报告的编写原则中不包括(70)。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
甲、乙两队同时开凿一条640米长的隧道。甲队从一端起,每天掘进7米;乙队从另一端起,每天比甲队多掘进2米,两队在距离隧道中点(30)米的地方会合。
PowerPoint可以通过插入(55)来完成统计、计算等功能。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
以下定性的分类变量中,(9)属于有序变量(能排序)。
随机试题
假性球麻痹的病变部位在
密级配沥青混合料复压宜优先选用重型轮胎压路机进行碾压,以增加路面()。
我国《建筑结构可靠度设计统一标准》(GB50068—2001)首次提出了建筑结构的()。
在下列选项中,不是黄金分割线和百分比线的共同特点的有( )。
仿照画线语句的样式,在后面写一个与前边意思连贯的分句。(字数可不相同)生活是一杯酒,散发着迷人的醇香;生活是一本书,蕴涵着深刻的哲理;生活是_________,_________。
根据以下资料,回答73-76题。金融:2007年末北京市金融机构(含外资)本外币存款余额37700.3亿元,比年初增加3893.6亿元,增加额比上年减少911亿元。贷款余额19861.5亿元,比年初增加2408.1亿元,按可比口径计算,增加额比上年
Pleasewriteanessayofabout400wordsonthefollowingtopicChinese-EnglishTranslationofInternetBuzzwords
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
Herspecialityisheartsurgery.
A、Theydevelopaseriesoflanguagebooksforteaching.B、Theyprovidereadingandwritingpracticestotoddles.C、Theykeepusi
最新回复
(
0
)