首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I am a student.”,则输出“student. a am I”。
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I am a student.”,则输出“student. a am I”。
admin
2014-11-15
116
问题
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
选项
答案
由于本题需要翻转句子,我们先颠倒句子中的所有字符。这时,不但翻转了句子中单词的顺序,而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次,因此顺序仍然和输入时的顺序保持一致。 还是以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”,再翻转每个单词中字符的顺序得到“students. a am I”,正是符合要求的输出。 参考代码: /////////////////////////////////////////////////////////////////////// // Reverse a string between two pointers // Input: pBegin - the begin pointer in a string // pEnd - the end pointer in a string /////////////////////////////////////////////////////////////////////// void Reverse(char *pBegin, char *pEnd) { if(pBegin == NULL || pEnd == NULL) return; while(pBegin < pEnd) { char temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; pBegin ++, pEnd --; } } /////////////////////////////////////////////////////////////////////// // Reverse the word order in a sentence, but maintain the character // order inside a word // Input: pData - the sentence to be reversed /////////////////////////////////////////////////////////////////////// char* ReverseSentence(char *pData) { if(pData == NULL) return NULL; char *pBegin = pData; char *pEnd = pData; while(*pEnd != ’\0’) pEnd ++; pEnd--; // Reverse the whole sentence Reverse(pBegin, pEnd); // Reverse every word in the sentence pBegin = pEnd = pData; while(*pBegin != ’\0’) { if(*pBegin == ’ ’) { pBegin ++; pEnd ++; continue; } // A word is between with pBegin and pEnd, reverse it else if(*pEnd == ’ ’ || *pEnd == ’\0’) { Reverse(pBegin, --pEnd); pBegin = ++pEnd; } else { pEnd ++; } } return pData; }
解析
转载请注明原文地址:https://kaotiyun.com/show/sxmZ777K
0
程序员面试
相关试题推荐
输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历
将一整数逆序后放入一数组中(要求递归实现)
八皇后问题(输出所有情况,不过有些结果只是旋转了90度而已)。哈哈:)回溯算法的典型例题
如果利用局域网连接Internt,在Internet选项中进行设置代理服务器HTTP:proxy.pku.edu.cn端口:8080。
在金山毒霸2008中,阻止下载运行.ActiveX控件。
在写字板文件中插入一个Word文档对象,内容为"祝你取得成功!"。保存在C盘下。
信息系统项目生命周期中,内容最多、最繁杂的阶段是()。
椭圆曲线密码ECC是一种公开密钥加密算法体制,其密码由六元组T=<p,a,b,G,n,h>表示。用户的私钥d的取值为1._____,公钥Q的取值为2.______。利用ECC实现数字签名与利用RSA实现数字签名的主要区别是3.____
随机试题
衡量疾病危险程度的指标是
甲公司与乙公司签订委托合同,约定甲公司将一批浓硫酸委托乙公司保管于仓库。不料乙公司所在地刮起台风,大水将甲公司的浓硫酸冲走,浓硫酸泄漏,将丙家鱼塘中的鱼毒死,丙将死鱼打捞上来,出卖给丁。丁吃了毒死的鱼,导致中毒,其家人急忙送丁去医院,因为出租车司机A拒载,
国家机关、企业事业单位和其他组织等统计调查对象,应当按照国家有关规定设置原始记录、统计台账,建立健全统计资料的审核、签署、交接、归档等管理制度。()
证券交易中的委托单,如经客户和证券经纪商双方签字和盖章,性质上就相当于委托合同。()
中国早期信仰马克思主义的人物的主要类型有()
算法的有穷性是指()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernofCambridgeUniversity,andtheresearchersattheDow
A、ShedidsomeactingworkforTVshows.B、Shesangforalocalmusicgroup.C、Sheproducedherfirstmusicalbum.D、Shejoined
A、Attheendoftheonlinecatalogue.B、AttheReferenceDesk.C、IntheNewYorkTimes.D、IntheReader’sGuidetoPeriodicalLi
最新回复
(
0
)