1859. 將句子排序

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

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

比方說(shuō)，句子?“This is a sentence”?可以被打亂順序得到?“sentence4 a3 is2 This1”?或者?“is2 sentence4 This1 a3”?。
給你一個(gè) 打亂順序?的句子?s?，它包含的單詞不超過(guò)?9?個(gè)，請(qǐng)你重新構(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?只包含小寫(xiě)和大寫(xiě)英文字母、空格以及從?1?到?9?的數(shù)字。
• s?中單詞數(shù)目為?1?到?9?個(gè)。
• s?中的單詞由單個(gè)空格分隔。
• s?不包含任何前導(dǎo)或者后綴空格。

解題思路

首先我們需要將被打亂順序的所有單詞分離出來(lái)，所以先需要使用空格來(lái)劃分字符串，如果對(duì)于每一個(gè)被打亂順序的單詞，末尾都存在一個(gè)序號(hào)的標(biāo)記，因此我們使用map，完成序號(hào)跟字符串的匹配關(guān)系

因?yàn)樽址膯卧~不超過(guò)?9?個(gè)，因此序號(hào)最多只能為9，因此我們只需要按需要將字符串拼接起來(lái)就可以了。

代碼

class Solution { public:string sortSentence(string s) {map<int,string> m;for (int i = 0; i < s.size(); ++i) {if (s[i]!=' '){int start=i;while (i < s.size()&&s[i]!=' '){i++;}m[s[i-1]-'0']=s.substr(start,i-start-1);}}string res("");for (int i = 1; i <= 9; ++i) {if (m.count(i))res.append(m[i]+" ");else break;}return res.substr(0,res.size()-1);} };

總結(jié)

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

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