LeetCode 1859. 将句子排序

文章目录

1. 题目
2. 解题

1. 题目

一个句子指的是一个序列的单词用单个空格连接起来，且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。

我们可以给一个句子添加 从 1 开始的单词位置索引，并且将句子中所有单词 打乱顺序 。

比方说，句子 "This is a sentence" 可以被打乱顺序得到 "sentence4 a3 is2 This1" 或者 "is2 sentence4 This1 a3" 。
给你一个打乱顺序的句子 s ，它包含的单词不超过 9 个，请你重新构造并得到原本顺序的句子。

示例 1：
输入：s = "is2 sentence4 This1 a3"
输出："This is a sentence"
解释：将 s 中的单词按照初始位置排序，得到 "This1 is2 a3 sentence4" ，然后删除数字。示例 2：
输入：s = "Myself2 Me1 I4 and3"
输出："Me Myself and I"
解释：将 s 中的单词按照初始位置排序，得到 "Me1 Myself2 and3 I4" ，然后删除数字。提示：
2 <= s.length <= 200
s 只包含小写和大写英文字母、空格以及从 1 到 9 的数字。
s 中单词数目为 1 到 9 个。
s 中的单词由单个空格分隔。
s 不包含任何前导或者后缀空格。

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

2. 解题

处理字符串，python比较简洁

class Solution:def sortSentence(self, s: str) -> str:words = s.split(" ") # 切开words = sorted(words, key=lambda w : w[-1]) # 按照最后一个字符排序return ' '.join(w[:-1] for w in words) # 将单词拼接

44 ms 15 MB Python3

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1859. 将句子排序相关推荐

1859. 将句子排序
1859. 将句子排序一个句子指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格.每个单词都只包含小写或大写英文字母. 我们可以给一个句子添加从 1 开始的单词位置索引 ,并且将 ...
leetcode 1859 又是一道字符串分隔的题目
1859. 将句子排序难度简单14收藏分享切换为英文接收动态反馈一个句子指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格.每个单词都只包含小写或大写英文字母. 我们可以给一个句 ...
c++用向量给句子排序_用C ++对向量排序
c++用向量给句子排序介绍 (Introduction) In this tutorial, we are going to focus on Sorting a Vector in C++. 在本 ...
Python Leetcode(905.按奇偶排序数组)
Python Leetcode(905.按奇偶排序数组) 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素. 你可以返回满足此条件的任何数组作为答案. 示例 ...
leetcode阶段总结——拓扑排序
leetcode阶段总结--拓扑排序 leetcode中经常出现的题型之一.其中,拓扑排序的概念可以参考这里,这里主要总结一下前300题中出现的几个关于拓扑排序的题,以待之后复习的时候查找. leet ...
LeetCode简单题之将句子排序
题目一个句子指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格.每个单词都只包含小写或大写英文字母. 我们可以给一个句子添加从 1 开始的单词位置索引 ,并且将句子中所有单词打 ...
刻意练习：LeetCode实战 -- Task08.删除排序链表中的重复元素
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
刻意练习：LeetCode实战 -- Task02. 删除排序数组中的重复项
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：删除排序数组中的重复项
题目英文 Given a sorted array nums, remove the duplicates in-place such that each element appear only on ...

LeetCode 1859. 将句子排序

文章目录

1. 题目

2. 解题

LeetCode 1859. 将句子排序相关推荐

最新文章

热门文章