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

admin2014-04-17 29

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

学硕统考专业

《马关条约》的内容及对中国的影响。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

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

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

下列各部件中不属于控制器的部件是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

老年人自我保健的措施包括___________、自我治疗、自我护理、自我预防和自我急救。

在现实中我们通常能够看到这样一种现象：高校的校长多是某学科的学术专家，医院的院长多是某领域的医学专家。但是，有些技术能手却未能成为称职的管理者。对此，你的看法是()

(Many)awoman(feel)(entitled)to(more)inlifethanjusthousework.

职工在()情况下，可申请住房公积金贷款。

大中型建设工程项目立项批准后，建设单位应按(　　)顺序办理相应手续。

一个人的吸烟行为是()。

影响问题解决的定势包括()

下列叙述不正确的一项是：

ACanadianresearcherhasdiscoveredthatsoundtravels【21】______airmorethanone-halfkilometeranhourslowerthanhadb

HintsandTipstoSaveMoneySpendlessThisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyouares

计算机408

学硕统考专业

《马关条约》的内容及对中国的影响。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

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

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

下列各部件中不属于控制器的部件是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

老年人自我保健的措施包括___________、自我治疗、自我护理、自我预防和自我急救。

在现实中我们通常能够看到这样一种现象：高校的校长多是某学科的学术专家，医院的院长多是某领域的医学专家。但是，有些技术能手却未能成为称职的管理者。对此，你的看法是()

(Many)awoman(feel)(entitled)to(more)inlifethanjusthousework.

职工在()情况下，可申请住房公积金贷款。

大中型建设工程项目立项批准后，建设单位应按( )顺序办理相应手续。

一个人的吸烟行为是()。

影响问题解决的定势包括()

下列叙述不正确的一项是：

ACanadianresearcherhasdiscoveredthatsoundtravels【21】______airmorethanone-halfkilometeranhourslowerthanhadb

HintsandTipstoSaveMoneySpendlessThisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyouares

大中型建设工程项目立项批准后，建设单位应按(　　)顺序办理相应手续。