单词反转

翻转“I am a student.”得到“students. a am I”。单词以空格间隔为标准. 

 

实现思路：先颠倒句子中的所有字符。
不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。
再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。

上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”，再翻转每个单词中字符的顺序得到“students. a am I”，正是符合要求的输出。

代码如下：

 

#include<iostream> #include<string.h> #include<assert.h> using namespace std; void Reverse(char *pbegin,char *pend) { if(pbegin==NULL||pend==NULL) return; while(pbegin<pend) { char tmp; tmp=*pbegin; *pbegin=*pend; *pend=tmp; ++pbegin; --pend; } } char *ReverseSentence(char *str) { assert(str!=NULL); Reverse(str,str+strlen(str)-1); char *base=str; int WordLen=0; char *WordBase=str; while(*str!='/0') { if(*str!=' ') ++WordLen; else { Reverse(WordBase,WordBase+WordLen-1); WordLen=0; WordBase=str+1; } str++; } Reverse(WordBase,WordBase+WordLen-1); return base; }