首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
假设输入,一句英语句子:“I am a student”,要求输出“student.a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求: 给出算法的基本设计思想。
admin
2014-04-17
71
问题
假设输入,一句英语句子:“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
学硕统考专业
相关试题推荐
简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)
关于荷马时代的叙述,不正确的是()。
内蒙古自治区的设立时间是()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
以北宋三大发明为例简述北宋科学技术的特征。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某磁盘的转速为10000转/分,平均寻道时间是6ms,磁盘传输速率是20MB/s,磁盘控制器延迟为0.2ms,渎取一个4KB的扇区所需的平均时间约为
随机试题
对猪气喘病最敏感的药物是()。
动物发生腹壁透创,常继发()
组方中含有黄芩、生地黄的方剂是
以下选项中与阿昔洛韦相符的是()。
项目决策分析与评价的基本要求包括()。
教育目的的显著特点有()。
(甲)宋儒理学的代表人物中,如陆九渊的读书经验也有可取之处。《陆象山语录》有一则写道:“如今读书且平平读,未晓处且放过,不必太滞。”接着,他又举出下面的一首诗:“读书切戒在慌忙,涵泳工夫兴味长;未晓不妨权放过,切身须要急思量。”这就是所谓“
A、 B、 C、 D、 C
在具有100个结点的树中,其边的数目为______。
Subject:ContactwithadvisorFrom:anderson2009@yahoo.comTo:johnson111@gmail.comDearProfessorJohnson,Iamverypleased
最新回复
(
0
)