(python版)《剑指Offer》JZ44：翻转单词顺序列

牛客
LeetCode
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。
例如输入字符串"I am a student. “，则输出"student. a am I”。

【思路1】
先不看for循环，就只有 分割字符串split 和 return的（倒序）拼接字符串
for循环的工作是：把原字符串s的多余空格去掉，只保留 有字符的 在一个列表s_nospace中
注：split分割字符串 返回值是一个列表

class Solution:
    def reverseWords(self, s: str) -> str:
        s_list = s.split(' ')
        s_nospace = []
        for si in s_list:
            if si != '':
                s_nospace.append(si)
        return ' '.join(s_nospace[::-1])

【思路2】

• 复杂度分析：
  • 时间复杂度 O(N)： 总体为线性时间复杂度，各函数时间复杂度和参考资料链接如下。
    • split() 方法： 为 O(N) ；
    • trim() 和 strip() 方法： 最差情况下（当字符串全为空格时），为 O(N) ；
    • join() 方法： 为 O(N)；
    • reverse() 方法： 为 O(N) ；
  • 空间复杂度 O(N)： 单词列表 strs 占用线性大小的额外空间。

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip() # 删除首尾空格
        strs = s.split() # 分割字符串
        strs.reverse() # 翻转单词列表
        return ' '.join(strs) # 拼接为字符串并返回

也可一行实现

class Solution:
    def reverseWords(self, s: str) -> str:
        return ' '.join(s.strip().split()[::-1])
'''
作者：jyd
链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/
'''