LeetCode-Python-1451. 重新排列句子中的单词（字符串 + 排序）

最新推荐文章于 2025-02-17 22:52:01 发布

暴躁老哥在线刷题

最新推荐文章于 2025-02-17 22:52:01 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/qq_32424059/article/details/106870013

版权

Python 专栏收录该内容

664 篇文章

订阅专栏

本文介绍了一种算法，用于将一个由多个单词组成的句子，按照单词长度进行升序排序，同时保持相同长度单词的原始顺序。通过示例展示了如何使用Python实现这一功能，包括分割单词、排序和重新连接单词的过程。

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

「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text :

句子的首字母大写
text 中的每个单词都用单个空格分隔。
请你重新排列 text 中的单词，使所有单词按其长度的升序排列。如果两个单词的长度相同，则保留其在原句子中的相对顺序。

请同样按上述格式返回新的句子。

示例 1：

输入：text = "Leetcode is cool"
输出："Is cool leetcode"
解释：句子中共有 3 个单词，长度为 8 的 "Leetcode" ，长度为 2 的 "is" 以及长度为 4 的 "cool" 。
输出需要按单词的长度升序排列，新句子中的第一个单词首字母需要大写。
示例 2：

输入：text = "Keep calm and code on"
输出："On and keep calm code"
解释：输出的排序情况如下：
"On" 2 个字母。
"and" 3 个字母。
"keep" 4 个字母，因为存在长度相同的其他单词，所以它们之间需要保留在原句子中的相对顺序。
"calm" 4 个字母。
"code" 4 个字母。
示例 3：

输入：text = "To be or not to be"
输出："To be or to be not"

提示：

text 以大写字母开头，然后包含若干小写字母以及单词间的单个空格。
1 <= text.length <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rearrange-words-in-a-sentence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

首先用 split 分割出单词，然后按长度排序，最后 join 在一起再转成 capitalized 的形式即可。

时间复杂度：O（NlogN）

空间复杂度：O（N）

class Solution(object):
    def arrangeWords(self, text):
        """
        :type text: str
        :rtype: str
        """
        l = text.split(" ")
        l = sorted(l, key = lambda word: len(word))
        return " ".join(l).capitalize()

或者一行：

class Solution(object):
    def arrangeWords(self, text):
        """
        :type text: str
        :rtype: str
        """
        return " ".join(sorted(text.split(), key = lambda word: len(word))).capitalize()