首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
37
问题
假设输入,一句英语句子:“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
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
下列国家中,最早同新中国建立外交关系的是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
以北宋三大发明为例简述北宋科学技术的特征。
基辅罗斯国家对居民征税的方式是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
(1)JustwhenTransportforLondon(TfL)thoughtthebikehireschemeprovidedananswertoLondon’scarbonemissionsproblem,t
剪不断,理还乱,________。(李煜《相见欢》)
下列哪种食物中含铁最少
价格的确定是其他人交代的,是其他人的责任,跟单员不需要进行价格的确认。()
下列关于行政诉讼中的举证责任的表述错误的是()。
(2018年四川德阳事业)甲被丈夫乙家暴,对乙怀恨在心,想到丈夫和儿子丙每天中午都回家吃饭,甲为杀死乙遂往电饭锅里投毒。结果乙当天有事未回家,丙回家后吃了电饭锅里的饭中毒身亡。对丙死亡的心理态度属于()。
全国特级教师丁盛宝在《我是怎样教数学的》中写到:平时,我讲授一个新的单元,总要分以下几步走:(1)先给基础有缺漏的同学补一些过去没有学好的知识,填平他们的知识缺陷,使他们达到班内的平均水平,以利于接受新的知识。(2)课内讲授新知识时,照
下面叙述中正确的是
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
Firstimpressionsareoftenlastingones.Ifyouare【C1】______positivelywithinthecriticalfirstfourminutes,thepersonyou’
最新回复
(
0
)