輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串"i am a student. 「，則輸出"student. a am i」。
示例 1：
輸入: "the sky is blue"
輸出: "blue is sky the"
輸入: " hello world! "
輸出: "world! hello"
解釋: 輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。
輸入: "a good example"
輸出: "example good a"
解釋: 如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含乙個。
問題是這兩個指標是從前往後遍歷還是從後往前遍歷。
如果從前往後遍歷，每次得到單詞temp，它需要連在ans的前頭，也就是ans = temp + ans。如果從後往前遍歷，得到的單詞temp需要連在ans的後頭，也就是ans = ans + temp;。這兩種情況的執行時間差距非常大，因為每次往string的前頭插入新的string，原來所有的char元素都需要往後挪，給新插入的元素留位置；而往後插入新的string不需要挪動原有的每乙個元素，只是有可能分配空間。所以應該從後往前遍歷。
class
solution
return ans.
substr(0
, ans.
size()
-1);
}};
劍指 Offer 58 I 翻轉單詞順序
題目 leetcode上面這道題與書上有些許不同，leetcode還考慮句子首尾和末尾有空格的情況，以及單詞之間存在多個空格。思路1 class solution return res.tostring trim 思路2 先剔除字串首尾的空格，然後利用split 函式，根據空格劃分，返回乙個stri...
劍指 Offer 58 I 翻轉單詞順序
輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello ...
劍指 Offer 58 I 翻轉單詞順序
輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello ...