Leetcode笔记-(中等)151. 翻转字符串里的单词

最新推荐文章于 2022-07-13 23:58:13 发布

qq_35407318

最新推荐文章于 2022-07-13 23:58:13 发布

阅读量304

点赞数

分类专栏： Leetcode 文章标签：字符串 python 正则表达式 leetcode

本文链接：https://blog.youkuaiyun.com/qq_35407318/article/details/107586080

版权

Leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种在Python中实现的字符串单词翻转算法，该算法可以高效地逐个翻转字符串中的每个单词，同时去除多余空格。通过示例展示了如何处理不同情况，如包含额外空格和多个连续空格的输入。

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

题目

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

示例

示例1

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

示例2

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

示例3

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

说明

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

代码

python

class Solution:
    def reverseWords(self, s: str) -> str:
        s1 = s.split()
        s2 = []
        for i in range(len(s1)-1, -1, -1):
            s2.append(s1[i])
        
        s3 = " "
        return s3.join(s2)

执行结果：通过
执行用时：28 ms, 在所有 Python3 提交中击败了99.30% 的用户
内存消耗：13.8 MB, 在所有 Python3 提交中击败了10.00% 的用户