首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
48
问题
假设输入,一句英语句子:“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
学硕统考专业
相关试题推荐
关于荷马时代的叙述,不正确的是()。
蒙古军西征之后,罗斯处于()的控制之下。
下列关于农耕世界与游牧世界文明特征的叙述中,不正确的是()。
勃列日涅夫执政时期,苏联重视农业的发展,不断增加农业投资。农业投资在国民经济投资总额中所占比例:“八五”计划期间为2.3%,“十五”计划期间的比例为()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
()是解放战争时期西北战场的关键一次战役,是西北战局的转折点。
评述抗战的三个阶段。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在集中式总线仲裁中,()方式响应时间最快。
随机试题
不能用于防治磺胺类药物对泌尿系统损害的措施是
A.临床表现B.X线摄片C.血管造影D.活组织检查E.血碱性磷酸酶的测定
流行病学的描述性研究不包括
蛔虫阻滞胆道所致胁痛方选()湿热砂石阻滞胆道所致胁痛方选()
治疗药物需进行血药浓度监测的情况包括()。
《民法通则》规定,合同一方将合同的权利、义务全部或者部分转让给第二人的,应当( )并不得牟利。
()不是MRP净需求量计算的依据。
Whichsporthasthemostexpenses______trainingequipment,players’personalequipmentanduniforms?
算法的有穷性是指()。
A、She’sinameeting.B、She’soutoftheoffice.C、She’stalkingwithanothercustomer.D、She’sspendingherholiday.B对话中女士说她此刻
最新回复
(
0
)