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

港控/mmm° 2023-03-13 13:21 16阅读 0赞

字符串排序问题：  
  
给定一个字符串“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 \*s)//对字符串中的每个单词进行逆序排列，形成正序的单词  
\{  
        char \*p = s;//指向单词的首字符  
        char \*q = s;//指向'\\0'或' '，意为单词结束或字符串结束  
  
        while(\*q != '\\0')  
        \{  
                if(\*q == ' ')  
                \{  
                        ReverseWord(p, q - 1);//对第一个单词进行逆序排列,同时注意，这是个函数，形参不能改变实参，p ,q 变量值不变  
                        q++ ;  
                        p = q;//q指向下一个单词的首字符  
                \}         
                else  
                        q++;//q指向空格或'\\0'  
        \}  
  
        ReverseWord(p,q - 1);//交换最后一个单词  
        ReverseWord(s,q - 1);//对整个句子逆序  
  
        return s;  
  
\}  
  
int main()  
\{  
        char a\[\] = "I love China";//只能能数组存放字符串，如果将char \*p = "I love China",p指向的是代码段，会出现段错误。  
        char \*str2;  
  
        str2 = ReverseSentence(a);  
        printf("After reversing,the string is:%s\\n",str2);  
  
        return 0;  
\}  
执行结果如下：  
  
fs@ubuntu:~/qiang/string$ ./string3  
After reversing,the string is:China love I