首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
34
问题
假设输入,一句英语句子:“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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争后中国社会思想领域发上了哪些重要变化。
叙述并评价二战后西欧主要国家的“福利国家”政策。
到1869年为止,人类已发现了多少种化学元素()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
简述苏联和南斯拉夫之间的冲突。
以北宋三大发明为例简述北宋科学技术的特征。
蒙古军西征之后,罗斯处于()的控制之下。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在下列哪个条约中,最先出现了片面最惠国待遇()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
隋唐时期,州的长官仍称()
Itwasverykindofyoutodothewashing-up,butyou______it.
急性髓性白血病(急性早幼粒细胞白血病除外)的一线治疗方案为
扩张型心肌病与心包积液鉴别,哪一项检查最有帮助
在________的日子,那些________的书店,如同一抹朝霞,给人带来光明和希望。一代代的人,在书店里遇到了光亮,遇到了精神偶像,获得知识、力量和勇气。填入划横线部分最恰当的一项是:
A.黄色黏稠脓液B.淡黄稀薄脓液C.翠绿色、稍黏稠、有酸臭味的脓液D.灰白或灰褐色、有明显腐败坏死臭味的脓液E.稀薄污浊、暗灰色米汤样、夹杂干酪样坏死物的脓液混合细菌感染的脓液为()。
Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim
CPU主要技术性能指标有()。
FaceuptoitOnegreatobstacle(障碍)ontheroadtohealthafterasignificantlossisdenial.Insteadoffacing______【51】has
A、 B、 C、 B
最新回复
(
0
)