文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

一個 句子 指的是一個序列的單詞用單個空格連接起來，且開頭和結(jié)尾沒有任何空格。每個單詞都只包含小寫或大寫英文字母。

我們可以給一個句子添加 從 1 開始的單詞位置索引 ，并且將句子中所有單詞 打亂順序 。

比方說，句子 "This is a sentence" 可以被打亂順序得到 "sentence4 a3 is2 This1" 或者 "is2 sentence4 This1 a3" 。
給你一個 打亂順序 的句子 s ，它包含的單詞不超過 9 個，請你重新構(gòu)造并得到原本順序的句子。

示例 1： 輸入：s = "is2 sentence4 This1 a3" 輸出："This is a sentence" 解釋：將 s 中的單詞按照初始位置排序，得到 "This1 is2 a3 sentence4" ，然后刪除數(shù)字。示例 2： 輸入：s = "Myself2 Me1 I4 and3" 輸出："Me Myself and I" 解釋：將 s 中的單詞按照初始位置排序，得到 "Me1 Myself2 and3 I4" ，然后刪除數(shù)字。提示： 2 <= s.length <= 200 s 只包含小寫和大寫英文字母、空格以及從 1 到 9 的數(shù)字。 s 中單詞數(shù)目為 1 到 9 個。 s 中的單詞由單個空格分隔。 s 不包含任何前導(dǎo)或者后綴空格。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sorting-the-sentence
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1859. 将句子排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。