XY

沒有任何借口

posts - 9, comments - 31, trackbacks - 0, articles - 0

反轉字符串

Posted on 2008-06-04 16:22 路緣閱讀(9812) 評論(2) 編輯收藏引用所屬分類: C/C++

題目：
        編寫函數reverse_string，它的原型如下：
            void reverse_string(char *str)；
         函數把參數字符串中的字符串反向排列。請使用指針而不是數組下標，不要使用任何C函數庫中用于操縱字符串的函數。提示：不要聲明一個局部數組來臨時存儲參數字符串。

算法：
       關于反轉字符串的方法很多。這里我給出我想到的一種算法。

/************反轉字符串************/

void reverse_str(char *str)

{

char *cp = str;

int i=0;

while(*str!= '\0')

{

str++;

i++;

}

i /= 2;

str--;

while(i-- > 0)

{

*str ^= *cp;

*cp ^= *str;

*str ^= *cp;

str--;

cp++;

}

說明：
算法中運用了：a ^ a = 0 和 a ^ 0 = a 的特性。以此來進行變量值的交換，可以避免使用額外的臨時變量。

Feedback

# re: 反轉字符串回復 更多評論

2012-11-15 22:28 by 周翀

三次異或可以互換兩個值，也可以毀掉兩個值，當它們相等的時候……

# re: 反轉字符串 回復 更多評論

2017-09-29 22:46 by 路緣

@周翀
剛一看，嚇我一跳，以為一直認為的解法有問題。細想一下，值相等也無妨。當毀掉其中一個值后，再做異或，另一個值就會得到保留，做第3次計算，毀掉的那個值也被恢復了，所以沒有問題。

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 算法：快速排序之python實現算法：找出n個數中重復最多的10個數反轉字符串刪除字符串中的子串得到字符串S1中第一個且是字符串S2中的位置指針

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

XY

反轉字符串

Feedback

# re: 反轉字符串回復 更多評論

# re: 反轉字符串 回復 更多評論

日歷

常用鏈接

留言簿(5)

隨筆分類(9)

隨筆檔案(9)

博客

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

XY

反轉字符串

Feedback

# re: 反轉字符串 回復 更多評論

# re: 反轉字符串 回復 更多評論

日歷

常用鏈接

留言簿(5)

隨筆分類(9)

隨筆檔案(9)

博客

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

# re: 反轉字符串回復更多評論

# re: 反轉字符串回復更多評論