问题描述:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。
思路:先逆转整个句子,然后从首字符开始扫描,每扫描到一个单词(遇到空白或结束字符),对这个单词进行逆转。
代码://采用左闭右开的形式
void Reverse(char *pBegin, char *pEnd)
{
if(pBegin == pEnd)
return;
while(pBegin < --pEnd)
{
char tmp = *pBegin;
*pBegin = *pEnd;
*pEnd = tmp;
pBegin++;
}
}
void ReverseSentence(char *pSentence)
{
if(pSentence == NULL)
return;
Reverse(pSentence, pSentence+strlen(pSentence));
char *pBegin = pSentence;
char *pEnd = pSentence;
while(*pEnd != '\0')
{
if(*pEnd != ' ')
pEnd++;