1. 程式人生 > >劍指Offer-58 翻轉單詞順序

劍指Offer-58 翻轉單詞順序

題目:

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