翻轉單詞順序20210208

輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串"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 ...