劍指Offer-58 翻轉單詞順序
阿新 • • 發佈:2018-12-10
題目:
輸入一個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串"I am a student.",則輸出"student. a am I"。
解答:
class Solution(object):
def reverseWords(self, s):
"""
:type s: str
:rtype: str
"""
# if not s:
# return ''
start, end = len(s) - 1, len(s) - 1
rlist = []
while(start >= 0):
if start == 0:
rlist.append(s[start:end + 1])
if s[start] != ' ':
start -= 1
else:
rlist.append(s[start + 1:end + 1])
end = start - 1
start -= 1
return ' '.join(rlist)