【Python3】 LeetCode 7月挑战题目之15 - Reverse Words in a String

大家好，我是一个喜欢研究算法、机械学习和生物计算的小青年，我的CSDN博客是：一骑代码走天涯
如果您喜欢我的笔记，那么请点一下关注、点赞和收藏。如果內容有錯或者有改进的空间，也可以在评论让我知道。😄

第十五天问：Reverse Words in a String

题目连接: https://leetcode.com/explore/challenge/card/july-leetcoding-challenge/546/week-3-july-15th-july-21st/3391/

题目內容只有一句：给你一串字符串 (string)，写个函数把这字符串中的单字倒转来写，而且把多余的空格刪掉 (只保留单字和单字之间的一个空格)。

所以，举例来说，如果输入" what is your name? "，那它的结果应该是name? your is what。

题目&示例 (引用自LeetCode)

Given an input string, reverse the string word by word.

Example 1:

Input: "the sky is blue"
Output: "blue is sky the"

Example 2:

Input: "    hello world!    "
Output: "world! hello"
Explanation: Your reversed string should not contain leading or trailing spaces.

Example 3:

Input: "a good   example"
Output: "example good a"
Explanation: You need to reduce multiple spaces between two words to a single space in the reversed string.

解题思路

最简单的做法，就是先把字符串 (string) 化成列表 (list)，然后在列表中操作，把文字顺序变成我们想要的，再变回字符串返回结果。

这是因为在写代码当中，如果单纯直接操作字符串会比较麻烦，在列表中有比较多的方法可以轻松完成操作。

代码 (善用list自带的方法)

时间复杂度：O($N$)
空间复杂度：O($N$)

class Solution:
    def reverseWords(self, s: str) -> str:
        if s == "" or s.isspace():
            return ""
        str_list = s.split(" ")
        while True:
            try:
                if str_list.index("") >= 0:
                    str_list.remove("")
            except:
                break
        str_list = list(reversed(str_list))
        res = " ".join(str_list)
        return res