翻转单词顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。

分析：两次翻转。

#include <stdio.h>

void reverse(char *begin, char *end)//指针值传递，原调用函数的指针值没有变化
{
	if(begin == NULL || end == NULL)
		return;
	char temp;
	while(begin < end)
	{
		temp = *begin;
		*begin = *end;
		*end = temp;
		begin++;
		end--;
	}
}

void reverse_sentence(char *a)
{
	if(a==NULL)
		return;
	char *begin = a;
	char *end = a;
	while(*end!='\0')
		end++;
	end--;//end一定要--,否则end会指向'\0'，翻转会出错
	reverse(begin,end);//第一次翻转
	begin = end = a;//第二次翻转前begin,end都初始化为a
	while(*begin != '\0')
	{
		if(*begin == ' ')//这个if一定要放在下一个if前面，因为这时候*begin和*end都是空格，如果先执行下面那个if，则这个if则永远无法执行
		{
			begin++;
			end++;
		}
		else if(*end==' ' || *end=='\0')//*end指向空格或者结尾，开始翻转
		{
			end--;//end先指向前面字符
			reverse(begin,end);//第二次翻转
			end++;//指向后面的空格或者结尾符，以便寻找下一个需要反转的字符串
			begin = end;//begin也指向空格或者结尾符
		}
		else
		{
			end++;
		}
	}
}

int main()
{
	char a[] = "I am a student.";
	printf("原字符串为:\n%s\n",a);
	reverse_sentence(a);
	printf("翻转之后的字符串为:\n%s\n",a);
	return 0;
}