首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
77
问题
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:由于本题需要翻转句子,所以先颠倒句子中的所有字母。这时,不但翻转了句子中单词的顺序,而且单词内的字母也被翻转了。然后颠倒每个单词内的字母。由于单词内的字母被翻转两次,所以顺序仍然和输入时的顺序保持一致。还是以上面的输入为例子。翻转“I am a student.”中的所有字母得到“.tneduts a ma I”,再翻转每个单词中字母的顺序得到“students.a am I”,正是符合要求的输出。
解析
转载请注明原文地址:https://kaotiyun.com/show/lixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
建立中国道教史上第一个成熟的神仙系统的是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
关于斯巴达的论述错误的是()。
宋代至清代我国书籍印刷的主要方式是()
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
在中国近代史上,喊出了“振兴中华”的时代最强音的伟大先行者是
在腰部,后正中线上,第4腰椎棘突下凹陷中的腧穴是:
当用综合单价法编制预算时,已知某分项工程直接工程费中人工、材料、机械费的比例为3.5:4:2.5,本地区的C0为50%,则计算间接费和利润时的取费基数为()。
以终止被收购公司上市地位为目的的,预受要约股份的数量超过预定收购数量时,收购人应当按照同等比例收购预受要约的股份。()
QC小组选题通常要注意的有()。
Whichofthefollowingbelongstothecommunicativeapproach?
学校作为法人最重要和最应该具备的条件是()。
新的课程改革对课程结构进行了调整,其课程结构的主要内容不包括以下哪一项?()
Conversationsaboutelderlyparentsandtechnologyusuallycenteronsafety,inparticularondevicesdesignedtoalertacallc
嵌入式系统广泛使用微控制器(MCU),下面关于MCU的叙述中错误的是()。
最新回复
(
0
)