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

admin2014-04-17 54

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

学硕统考专业

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

关于“尊王攘夷”运动，不正确的说法是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

内蒙古自治区的设立时间是()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

5位二进制定点小数，用补码表示时，最小负数是()。

A．近视B．远视C．散光D．老视E．正视由于晶状体弹性减弱，视近物时调节能力下降称为()

高龄病人。病程隐匿，发展缓慢。长期的下腰部疼痛。间歇性跛行，行走困难，但骑车自如。这位病人最可能的诊断是

互联网药品信息服务的定义是

()是一种最新的组织形式。公司总部只保留精干的机构,而将原来的一些基本职能都分包出去,由自己的附属企业和其他独立企业去完成。

下列选项中，()不是Excel表格软件的基本功能。

目前，我国评估实践应用比较广泛的计算机软件成本评估模型是(　　　)。

辞退福利，是指企业在职工劳动合同到期之前解除与职工的劳动关系，或者为鼓励职工自愿接受裁减而给予职工的补偿。()

根据我国《土地增值税暂行条例》及其实施细则的规定，下列各项中，在计算土地增值额时可以从转让房地产取得的收入中扣除的项目有()。

Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflaborsavingmachineryandthedevel

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

关于“尊王攘夷”运动，不正确的说法是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

内蒙古自治区的设立时间是()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

5位二进制定点小数，用补码表示时，最小负数是()。

A．近视B．远视C．散光D．老视E．正视由于晶状体弹性减弱，视近物时调节能力下降称为()

高龄病人。病程隐匿，发展缓慢。长期的下腰部疼痛。间歇性跛行，行走困难，但骑车自如。这位病人最可能的诊断是

互联网药品信息服务的定义是

()是一种最新的组织形式。公司总部只保留精干的机构,而将原来的一些基本职能都分包出去,由自己的附属企业和其他独立企业去完成。

下列选项中，()不是Excel表格软件的基本功能。

目前，我国评估实践应用比较广泛的计算机软件成本评估模型是( )。

辞退福利，是指企业在职工劳动合同到期之前解除与职工的劳动关系，或者为鼓励职工自愿接受裁减而给予职工的补偿。()

根据我国《土地增值税暂行条例》及其实施细则的规定，下列各项中，在计算土地增值额时可以从转让房地产取得的收入中扣除的项目有()。

Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflaborsavingmachineryandthedevel

目前，我国评估实践应用比较广泛的计算机软件成本评估模型是(　　　)。