文章目錄

• • 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. 将句子排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。