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

admin2014-04-17 57

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

选项

答案基本设计思想：由于本题需要翻转句子，所以先颠倒句子中的所有字母。这时，不但翻转了句子中单词的顺序，而且单词内的字母也被翻转了。然后颠倒每个单词内的字母。由于单词内的字母被翻转两次，所以顺序仍然和输入时的顺序保持一致。还是以上面的输入为例子。翻转“I am a student．”中的所有字母得到“．tneduts a ma I”，再翻转每个单词中字母的顺序得到“students．a am I”，正是符合要求的输出。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/lixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

下列关于第三次科技革命的说法，不正确的是()。

唐朝时，从中国传到大食的手工技术是()

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

以下关于中国官僚资本的表述，错误的是()。

简析义和团的“扶清灭洋”口号。

简述西欧经济一体化的原因、进程和意义。

622年被确立为伊斯兰教教历元年，是因为这一年()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

设备上的安全阀泄露后，可以关闭根部阀后长期使用。()

具有多聚腺苷酸尾的RNA是3’末端具有CCA-OH的RNA是

下列权利中，属于担保物权的是()。

下列行为不得开具增值税专用发票的是()。

下列属于商业银行的有()。

根据所给资料。回答106-110题。如果平均寿命的计算方法是：那么，在1950-1955年度中，我国男性人数与女性人数比较：

[*]

About10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficultyofadvertisinganewbrandofdeodora