輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串"i am a student. 「，則輸出"student. a am i」。
示例 1：
輸入: 「the sky is blue」
輸出: 「blue is sky the」
示例 2：
輸入: " hello world! "
輸出: 「world! hello」
解釋: 輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。
示例 3：
輸入: 「a good example」
輸出: 「example good a」
解釋: 如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含乙個。
說明：無空格字元構成乙個單詞。
輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。
如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含乙個。
python
# 思路：
# 雙指標法
# 複雜度：
# o(n)
class
solution
:def
reversewords
(self, s:
str)
->
str:
s=s.strip(
)# 去除首尾空格
i=j=
len(s)-1
res=
while i>=0:
while i>=
0and s[i]
!=' '
: i-=
1# 搜尋首個空格
1:j+1]
)# 新增單詞
while s[i]
==' '
: i-=
1# 跳過中間空格
j=i
return
' '.join(res)
class
solutionif(
!res.
empty()
) res.
pop_back()
;return res;}}
;
劍指Offer 翻轉單鏈表
定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點。樣例輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null有兩種方法。一種直觀的方法是使用棧，利用棧先進後出的特性。將節點的值全部壓入棧，出棧的時候需要建立新的節點，連成鍊錶。這裡注意不要直接把鍊錶中的各個節點丟...
劍指offer 面試題58 1 翻轉單詞順序列
牛客最近來了乙個新員工fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事cat對fish寫的內容頗感興趣，有一天他向fish借來翻看，但卻讀不懂它的意思。例如，student.a am i 後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是 i am a student....
劍指offer系列34 翻轉單詞順序
我看到這個題目的第一想法是，按照空格把字串分開，然後把被分開的字串壓棧。再把棧裡的內容彈出組成乙個字串就可以。但是答案直接先翻轉整個字串，然後按照空格為分割翻轉單個單詞。這個方案不需要額外的空間。1 class solution 16else20 21 22if count 0 23 28else ...