字符串按照单词为单位逆序排列

我们前面已经写过一个简单字符串逆序排序的方法，这里再开一个字符串排序问题：

给定一个字符串“I love China”，编写程序完成以单词为单位的逆序，如"China love I",并要求不使用第三方变量保存数据，但可以使用辅助指针变量

这道题如果没有“要求不使用第三方变量保存数据”则很轻松，当然这里字符串肯定要用一个数组进行存放的，意思是不能再定义一个数组存放排列好的字符串，那样的话就太简单了。具体实现方法就是：

分两步

1 先按单词逆序得到"I evol anihC",

2 再整个句子逆序得到"China love I"

对于步骤一，关键是如何确定单词，这里以空格为单词的分界。当找到一个单词后，就可以使用上面讲过的方法将这个单词进行逆序，当所有的单词都逆序以后，将整个句子看做一个整体（即一个大的包含空格的单词）再逆序一次即可。

具体实现代码如下：

#include <stdio.h>
#define DEBUG() printf("%s %s %d\n",__FILE__,__FUNCTION__,__LINE__)

void ReverseWord(char *m,char *n)//将指针P与指针q之间的所有字符逆序
{
	while(m < n)
	{
		char t ;
		t = *n;
		*n = *m;
		*m = t;
		m++;
		n--;//和正常的数据交换一样，可以引入第三方，注意地址的变化
	}
}

char *ReverseSentence(char *