首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
42
问题
假设输入,一句英语句子:“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
学硕统考专业
相关试题推荐
“百日维新”的主要内容是什么?如何评价?
概述人民公社运动发生的原因、错误、危害及主要教训。
()提出了著名的民贵君轻思想,他说:“民为贵,社稷次之,君为轻。”
洋务运动时期,首批赴欧海军留学生派出的时间是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
胡适与李大钊进行“问题与主义之争”的主战场是()。
上海机器织布局
编写判定给定的二叉树是否是二叉排序树的函数。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
在微程序控制器中,微程序入口地址是由()形成的。
随机试题
A、Theyfoundwaystospeedupthereproductionofbaldeagles.B、Theydevelopednewtypesoffeedforbabybaldeagles.C、Theye
我国第一所护士学校成立于( )。
我国社会主义法对人的效力,采取()的原则。
土地利用总体规划的主要目标是()。
【背景资料】A公司中标某市城区高架路工程第二标段。本工程包括高架桥梁、地面辅道及其他附属工程;工程采用工程量清单计价,并在清单中列出了措施项目,双方签订了建设工程施工合同,其中约定工程款支付方式为按月计量支付,并约定发生争议时向工程所在地仲裁委员会申请仲
根据微观经济学的分类,按照市场中供应方的力量大小可以将市场分为()。
为了建设幸福社区,准备建设健身房、阅览室等基础设施,请群众来开会提建议。但是群众反应冷淡,发言不积极,你怎么鼓励他们发言?请现场模拟一下。
以下是关于我国社会主义国有经济和经济体制改革的材料:材料11998年到2003年,国有及国有控股企业户数从23.8万户减少到15万户,减少了40%;实现利润从213.7亿元提高到4951.2亿元,增长了22.2倍;国有企业资产总额从14.9万亿元增加
在对称密码体制中,()是相同的。
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
最新回复
(
0
)