程序员面试题100题第07题——翻转句子中单词的顺序

题目：

输入一个英文句子，反转句子中单词的顺序，但是单词内字符顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字幕一样处理。

分析：

首先反转句子，再逐个单词反转。

代码：

注意while循环中对指针的操作；

注意const在此处的用处；程序员面试题100题第21题——左旋转字符串

char* ReverseString(char * const pStart, char * const pEnd)//反转字符串
{
char *pS=pStart;
char *pE=pEnd;

if(pS != NULL && pE != NULL)
{
char temp;
while(pS <= pE)
{
temp=*pS;
*pS=*pE;
*pE=temp;
pS++;
pE--;
}
}
return pStart;
}

char* ReverseSentence(char* const pSentence)
{
if(pSentence==NULL)
{
return NULL;
}

char* pBegin=pSentence;
char* pEnd=pSentence;
char* pTemp=pSentence;

while(*pEnd != '\0')//注意*号 最容易遗漏*
{
pEnd++;
}
pEnd--;//注意
ReverseString(pBegin, pEnd);

pBegin=pSentence;
pEnd=pSentence;

while(*pBegin != '\0')//*pBegin 最容易遗漏*
{
if(*pBegin ==' ')//开始为空格
{
pBegin++;
pEnd++;
continue;
}else if(*pEnd == ' ' ||*pEnd =='\0')
{
ReverseString(pBegin, --pEnd);
pBegin=++pEnd;
}else{
pEnd++;
}
}
return pSentence;
}