【排序-中等】1451. 重新排列句子中的单词

【题目】
「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 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
【代码】
【Python】
执行用时:
56 ms, 在所有 Python3 提交中击败了41.36%的用户
内存消耗:
16.4 MB, 在所有 Python3 提交中击败了37.04%的用户

class Solution:
    def arrangeWords(self, text: str) -> str:     
        text_list=text.split(" ")
        text_list.sort(key=lambda x:len(x))
        return " ".join(text_list).capitalize()

【简化】

class Solution:
    def arrangeWords(self, text: str) -> str:
        text = text.split(' ')
        text.sort(key=len)
        return ' '.join(text).capitalize()

【化简2.0】
执行用时:
40 ms, 在所有 Python3 提交中击败了96.91%的用户
内存消耗:
16.1 MB, 在所有 Python3 提交中击败了53.09%的用户

class Solution:
    def arrangeWords(self, text: str) -> str:
        return ' '.join(sorted(text.split(),key=len)).capitalize()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值