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

admin2014-04-17 38

问题假设输入，一句英语句子：“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

学硕统考专业

简述旧金山体制的内容及其实质。

简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)

概述人民公社运动发生的原因、错误、危害及主要教训。

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列有关《布列斯特和约》的说法中，错误的一项是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

闭环调速系统的动态指标有哪些?

患者，男，30岁。头痛而胀，甚则欲裂，发热，面红目赤，口渴欲饮，便秘溲赤，舌红苔黄，脉浮数。其证候是

对肿瘤能定性诊断的是

上消化道出血最常见的原因是

现场不能直接排入市政管线的水有()。

从行为目标的理论上讲，资产评估的一般目的是评估资产的(　　　)。

对需要继续侦查而不能在法定期限内办结的犯罪嫌疑人被羁押的案件，对犯罪嫌疑人可以取保候审。()

论述担保物权的概念与特征。

Despitethefactthattheywere______whentheymarried,after30yearstheylivetogetherharmoniously.

计算机408

学硕统考专业

简述旧金山体制的内容及其实质。

简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)

概述人民公社运动发生的原因、错误、危害及主要教训。

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列有关《布列斯特和约》的说法中，错误的一项是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

闭环调速系统的动态指标有哪些?

患者，男，30岁。头痛而胀，甚则欲裂，发热，面红目赤，口渴欲饮，便秘溲赤，舌红苔黄，脉浮数。其证候是

对肿瘤能定性诊断的是

上消化道出血最常见的原因是

现场不能直接排入市政管线的水有()。

从行为目标的理论上讲，资产评估的一般目的是评估资产的( )。

对需要继续侦查而不能在法定期限内办结的犯罪嫌疑人被羁押的案件，对犯罪嫌疑人可以取保候审。()

论述担保物权的概念与特征。

Despitethefactthattheywere______whentheymarried,after30yearstheylivetogetherharmoniously.

从行为目标的理论上讲，资产评估的一般目的是评估资产的(　　　)。