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

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

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

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

分两步

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

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

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

具体实现代码如下：

[cpp]  view plain  copy

1. #include <stdio.h>  
2. #define DEBUG() printf("%s %s %d\n",__FILE__,__FUNCTION__,__LINE__)  
3.   
4. void ReverseWord(char *m,char *n)//将指针P与指针q之间的所有字符逆序  
5. {  
6.     while(m < n)  
7.     {  
8.         char t ;  
9.         t = *n;  
10.         *n = *m;  
11.         *m = t;  
12.         m++;  
13.         n--;//和正常的数据交换一样，可以引入第三方，注意地址的变化  
14.     }  
15. }  
16.   
17. char *ReverseSentence(char *s)//对字符串中的每个单词进行逆序排列，形成正序的单词  
18. {  
19.     char *p = s;//指向单词的首字符  
20.     char *q = s;//指向'\0'或' '，意为单词结束或字符串结束  
21.   
22.     while(*q != '\0')  
23.     {  
24.         if(*q == ' ')  
25.         {  
26.             ReverseWord(p, q - 1);//对第一个单词进行逆序排列,同时注意，这是个函数，形参不能改变实参，p ,q 变量值不变  
27.             q++ ;  
28.             p = q;//q指向下一个单词的首字符  
29.         }     
30.         else  
31.             q++;//q指向空格或'\0'  
32.     }  
33.   
34.     ReverseWord(p,q - 1);//交换最后一个单词  
35.     ReverseWord(s,q - 1);//对整个句子逆序  
36.   
37.     return s;  
38.   
39. }  
40.   
41. int main()  
42. {  
43.     char a[] = "I love China";//只能能数组存放字符串，如果将char *p = "I love China",p指向的是代码段，会出现段错误。  
44.     char *str2;  
45.   
46.     str2 = ReverseSentence(a);  
47.     printf("After reversing,the string is:%s\n",str2);  
48.   
49.     return 0;  
50. }  

执行结果如下：

[cpp]  view plain  copy

1. fs@ubuntu:~/qiang/string$ ./string3  
2. After reversing,the string is:China love I