python3翻转字符串里的单词

151. 翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。

说明：

无空格字符构成一个 单词 。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

示例 1：

输入：“the sky is blue”
输出：“blue is sky the”
示例 2：

输入：” hello world! “
输出：“world! hello”
解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入：“a good example”
输出：“example good a”
解释：如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
示例 4：

输入：s = ” Bob Loves Alice “
输出：“Alice Loves Bob”
示例 5：

输入：s = “Alice does not even like bob”
输出：“bob like even not does Alice”

思路1：
传统思路：先使用strip（）函数将首尾空格去掉；特别注意，中间的空格可能不止一个。采用双指针，从后遍历字符串，遇到的第一个空格，回退一个到j的位置就会取出一个字符串。

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip()
        i = len(s)-1
        j = i+1
        resverse = []
        while i>=0:
            while i >= 0 and s[i] != ' ': i -= 1 
            resverse.append(s[i + 1: j]) 
            while s[i] == ' ': i -= 1 
            j = i+1
        return ' '.join(resverse).strip()

思路2：

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip()
        s = s.split()
        s.reverse()
        return ' '.join(s)