LeetCode-Python-151. 翻转字符串里的单词

最新推荐文章于 2023-05-25 13:45:00 发布

暴躁老哥在线刷题

最新推荐文章于 2023-05-25 13:45:00 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：字符串

本文链接：https://blog.youkuaiyun.com/qq_32424059/article/details/90116276

Leetcode 同时被 2 个专栏收录

821 篇文章

订阅专栏

Python

664 篇文章

订阅专栏

本文介绍了一种算法，用于翻转字符串中每个单词的顺序，同时处理多余的空格。通过使用Python内置函数如rstrip, lstrip和split，可以有效地实现这一功能。文章还提供了示例代码，展示了如何创建一个类和方法来执行单词翻转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"

示例 2：

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

示例 3：

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

说明：

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

思路：

先用rstrip和lstrip把字符串开头和结尾所有多出来的空格去掉。

然后用split把所有的单词切割出来，注意可能会切出来空字符串。

翻转一下，然后把所有的单词join在一起就好啦！

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
            """
        s = s.rstrip()
        s = s.lstrip()
        l = s.split(" ")
        l = l[::-1]

        return " ".join(item for item in l if item != "")