字符串反轉實現

原題:輸入一個字符串,將字符串的單詞間的順序進行反轉,字符串內的順序不變。 數據結構

如: 字符串

輸入:Tommorrow is another day 遍歷

輸出:  day another is Tommorrow 方法

方法1. 鏈表

兩次遍歷的方式,第一遍遍歷,反轉整個字符串;第二次遍歷,依次隔離字符串中的單詞,將每一個單詞分別進行反轉。 數據

方法2. 字符

用鏈表等數據結構依次遍歷並存儲字符串。反向輸出便可。

Note:某某的實現方式分別存儲單詞和非單詞部分。單詞部分與非單詞部分交替出現,這樣作的結果能夠清晰的將單詞與非單詞部分分隔開,按原先方向順序輸出便可實現字符串反轉輸出。

相關文章
相關標籤/搜索