解题笔记（8）——翻转句子中单词的顺序

       问题描述：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“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++;
		else
		{
			//遇到空格，逆转这个单词
			Reverse(pBegin, pEnd); 
			pBegin = ++pEnd;
		}
	}
	//逆转最后一个单词
	Reverse(pBegin, pEnd);
}

        本人享有博客文章的版权，转载请标明出处 http://blog.csdn.net/wuzhekai1985