《Leetcode》面試題58 - I. 翻轉單詞順序

輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變。爲簡單起見，標點符號和普通字母一樣處理。例如輸入字符串"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"
解釋: 如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含一個。

思路：

1、題目分析

這個題目的本質就是以單詞爲單位進行反轉而不是以字母爲單位進行反轉。

2、解題分析

對於字符串的起始空格和結束空格完全沒有什麼影響，因此可以先把左右兩邊的空格處理掉，處理完之後在對字符串進行反轉，有兩種解決辦法：1、雙指針；2、字符串分割+反轉。兩個方法都比較簡單直接放代碼

class Solution:
    def reverseWords(self, s: str) -> str:
        #雙指針法
        s = s.strip() # 刪除首尾空格
        i = j = len(s) - 1
        res = []
        while i >= 0:
            while i >= 0 and s[i] != ' ': 
                i -= 1 # 搜索首個空格
            res.append(s[i + 1: j + 1]) # 添加單詞
            while s[i] == ' ': 
                i -= 1 # 跳過單詞間空格
            j = i # j 指向下個單詞的尾字符
        return ' '.join(res) # 拼接並返回

        

        #字符分割+反轉
        s = s.strip()
        s = s.split()
        return ' '.join(s[::-1])

總結：split()以空格爲單位分割字符串；strip()去掉字符串兩端的空格。