首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
39
问题
假设输入,一句英语句子:“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
学硕统考专业
相关试题推荐
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
在1875年宪法中关于法国立法权的叙述,不正确的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
622年被确立为伊斯兰教教历元年,是因为这一年()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
A、HemovedtoBaltimorewhenhewasyoung.B、Hecanprovidelittleusefulinformation.C、HewillshowthewomanaroundBaltimore
关于霍奇金淋巴瘤的描述,正确的是
下列关于胃癌患者的饮食护理要点不正确的有()
下列是关于对机械设备安全防护罩的技术要求,其中正确的有()。
若负债大于股东权益,在其他条件不变的情况下,下列经济业务可能导致产权比率下降的有()。
《国家中长期教育改革和发展规划纲要(2010-2020年)》提出了创新人才培养模式,注重学思结合,倡导()教学。
一、给定资料1.当今世界,文化与经济、政治相互交融,与科技的结合日益紧密,在综合国力竞争中的地位和作用日益突出,越来越成为衡量一个国家综合实力强弱的重要尺度之一。在一个不断开放的时代,要实现经济社会的科学发展,要赢得激烈的国际竞争,文化产业的兴盛
戏剧的()是指由舞台和观众席共同构成的观演空间,它构成了戏剧赖以存在的观演交流关系。
下列关于栈的叙述正确的是()。
Comeandseemewhenever______.
最新回复
(
0
)