原題:輸入一個字符串,將字符串的單詞間的順序進行反轉,字符串內的順序不變。 數據結構
如: 字符串
輸入:Tommorrow is another day 遍歷
輸出: day another is Tommorrow 方法
方法1. 鏈表
兩次遍歷的方式,第一遍遍歷,反轉整個字符串;第二次遍歷,依次隔離字符串中的單詞,將每一個單詞分別進行反轉。 數據
方法2. 字符
用鏈表等數據結構依次遍歷並存儲字符串。反向輸出便可。
Note:某某的實現方式分別存儲單詞和非單詞部分。單詞部分與非單詞部分交替出現,這樣作的結果能夠清晰的將單詞與非單詞部分分隔開,按原先方向順序輸出便可實現字符串反轉輸出。