首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
75
问题
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:由于本题需要翻转句子,所以先颠倒句子中的所有字母。这时,不但翻转了句子中单词的顺序,而且单词内的字母也被翻转了。然后颠倒每个单词内的字母。由于单词内的字母被翻转两次,所以顺序仍然和输入时的顺序保持一致。还是以上面的输入为例子。翻转“I am a student.”中的所有字母得到“.tneduts a ma I”,再翻转每个单词中字母的顺序得到“students.a am I”,正是符合要求的输出。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/lixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
1939年,德国入侵(),英法两国先后对德宣战,第二次世界大战在欧洲爆发。
确定毛泽东思想为党的指导思想的大会是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
《道威斯计划》的实施所产生的直接结果是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
随机试题
在Word中,利用“绘图”工具栏的“椭圆”工具按钮绘制圆形时需要同时按住
A.先发热后有意识障碍B.先有意识障碍然后发热C.意识障碍伴心动过缓D.意识障碍伴高血压E.意识障碍伴呼吸缓慢三度房室传导阻滞()
女性,45岁,突发右上腹及心窝部刀割样绞痛伴阵发性加剧一天,发病后12小时寒战、高热,巩膜黄染,剑突偏右侧深压痛,右上腹轻度肌紧张,体温38℃,WBC14×109/L血清总胆红素30μmol/L,尿胆原(-),尿胆素(++),应诊断为
质量为110kg的机器固定在刚度为2×106N/m的弹性基础上,当系统发生共振时,机器的工作频率为()。
下列会计活动中,属于管理会计内容的是()。
Formanypeople,thereisaverywell-establishedstereotypethatthefirst-classAmericanuniversitiesaresimplythebest.How
如果消费者的合法权益受到损害,同经营者不能协商解决,最后可以:
下列哪种国际收支理论考虑了国际资本流动的影响()。
Baby-NamingTrends[A]Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygiveth
【B1】【B13】
最新回复
(
0
)