我們前面已經寫過一個簡單字符串逆序排序的方法，這里再開一個字符串排序問題：

給定一個字符串“I love China”，編寫程序完成以單詞為單位的逆序，如"China love I",并要求不使用第三方變量保存數據，但可以使用輔助指針變量

這道題如果沒有“要求不使用第三方變量保存數據”則很輕松，當然這里字符串肯定要用一個數組進行存放的，意思是不能再定義一個數組存放排列好的字符串，那樣的話就太簡單了。具體實現方法就是：

分兩步

1 先按單詞逆序得到"I evol anihC",

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

對于步驟一，關鍵是如何確定單詞，這里以空格為單詞的分界。當找到一個單詞后，就可以使用上面講過的方法將這個單詞進行逆序，當所有的單詞都逆序以后，將整個句子看做一個整體（即一個大的包含空格的單詞）再逆序一次即可。

具體實現代碼如下：

[cpp]?view plaincopy

#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;??

}??

執行結果如下：

[cpp]?view plaincopy

fs@ubuntu:~/qiang/string$?./string3??

After?reversing,the?string?is:China?love?I

總結

以上是生活随笔為你收集整理的字符串按照单词为单位逆序排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。