剑指offer【58】：翻转单词顺序

题目：

 

代码：

思路：

class Solution:
    def reverseWords(self, s: str) -> str:

        # 首先去掉字符串首尾空格, i,j指针初始化在字符串末尾,用一个列表保存单词
        s = s.strip()
        i = j = len(s) - 1
        word_list = []
        while i>=0:
            
            while s[i]!=' ' and i >= 0:  # i从后往前遍历有两种情况，1：直到遇到第一个空格,2:直到i=0(结束)
                i -= 1
            word_list.append(s[i+1:j+1])  # 把单词加入词表
            while s[i] == ' ':   # 遍历下个单词前的空格
                i -= 1
            j = i  # 初始化,i,j在下一个单词的末尾
        return ' '.join(word_list)