輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串"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"
解釋: 如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含乙個。
主要思路：根據空格分割原字串，然後倒敘遍歷組合新的字串。注意處理中間多個空格的場景。
時間複雜度：o(n)
空間複雜度：o(n)
public string reversewords
(string s)
return sbuffer.
length()
==0? sbuffer.
tostring()
: sbuffer.
substring(0
, sbuffer.
length()
-1).
tostring()
;}
把字串依次出棧拼接成新的字串。
時間複雜度：o(n)
空間複雜度：o(n)
public string reversewords
(string s)
if(strchar[i]
==' '
&& sbuffer.
length()
!=0)else}if
(sbuffer.
length()
>0)
stringbuffer res =
newstringbuffer()
;while
(!stack.
isempty()
)return res.
length()
==0? res.
tostring()
: res.
substring(0
, res.
length()
-1).
tostring()
;}
翻轉單詞順序
1.問題描述 輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字幕一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 來自 劍指offer 2.分析 我們可以第一步翻轉句子中所有的字元。比如反轉 i am a stud...
翻轉單詞順序
首先將i am boy轉為yob ma i，str 0 與str len 1 交換順序，空間複雜度為o 1 然後yob ma i中每個單詞應用同樣的方法翻轉。function reverse str return strarr.join function reverseword str return...
翻轉單詞順序
輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello ...