假设输入，一句英语句子：“I am a student”，要求输出“student．a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：给出算法的基本设计思想。

admin2014-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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

火的使用，是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

建立中国道教史上第一个成熟的神仙系统的是()。

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

关于斯巴达的论述错误的是()。

宋代至清代我国书籍印刷的主要方式是()

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

在中国近代史上，喊出了“振兴中华”的时代最强音的伟大先行者是

在腰部，后正中线上，第4腰椎棘突下凹陷中的腧穴是：

当用综合单价法编制预算时，已知某分项工程直接工程费中人工、材料、机械费的比例为3.5:4:2.5，本地区的C0为50%，则计算间接费和利润时的取费基数为()。

以终止被收购公司上市地位为目的的，预受要约股份的数量超过预定收购数量时，收购人应当按照同等比例收购预受要约的股份。()

QC小组选题通常要注意的有()。

Whichofthefollowingbelongstothecommunicativeapproach?

学校作为法人最重要和最应该具备的条件是()。

新的课程改革对课程结构进行了调整，其课程结构的主要内容不包括以下哪一项?()

Conversationsaboutelderlyparentsandtechnologyusuallycenteronsafety,inparticularondevicesdesignedtoalertacallc

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。