首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
35
问题
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:由于本题需要翻转句子,所以先颠倒句子中的所有字母。这时,不但翻转了句子中单词的顺序,而且单词内的字母也被翻转了。然后颠倒每个单词内的字母。由于单词内的字母被翻转两次,所以顺序仍然和输入时的顺序保持一致。还是以上面的输入为例子。翻转“I am a student.”中的所有字母得到“.tneduts a ma I”,再翻转每个单词中字母的顺序得到“students.a am I”,正是符合要求的输出。
解析
转载请注明原文地址:https://jikaoti.com/ti/3jajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项不属于中共七届二中全会的内容的是()。
《马关条约》的内容及对中国的影响。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
关于斯巴达的论述错误的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
著作权中的人身权不包括()。
关于时间分辨力的描述,错误的是
下列各组中,属于原络配穴的是()
背景资料:某跨线桥工程,主跨为三跨现浇预应力混凝土连续梁,跨径为(30+40+30)m,桥宽为23m,桥下净高为5.5m。经上一级批准的施工组织设计中有详细施工方案,拟采用满堂支架方式进行主梁施工。为降低成本,项目经理部命采购部门就近买支架材料,
一项民意调查的目的是想确定年轻人愿意与其父母讨论的话题。调查结果表明:60%的年轻人愿意与其父母讨论家庭财务状况,35%的年轻人愿意与其父母讨论有关教育的话题,10%的年轻人愿意与其父母讨论爱情问题。则该调查所收集的数据是()。
下列信用中属于国际信用方式的是()。
著名书圣王羲之公元303年出生于现称的(),其故居已成为当地有特色的旅游景点之一。
某市今年中考理、化实验操作考查,采用学生抽签方式决定自己的考查内容.规定:每位考生必须在三个物理实验(用纸签A、B、C表示)和三个化学实验(用纸签D、E、F表示)中各抽取一个进行考查.小刚在看不到纸签的情况下,分别从中各随机抽取一个.小刚抽到物理实验B
【2014年福建.填空】开汽车、打篮球、跳健美操等属于________技能。
ThePortuguesegiveagreatdealofcredittoonemanforhavingpromotedseatravel,thatman______princeHenrythenavigator,
最新回复
(
0
)