ETH官方钱包

前往
大廳
主題

LeetCode - 1859. Sorting the Sentence 解題心得

Not In My Back Yard | 2021-07-10 00:00:01 | 巴幣 0 | 人氣 417

題目連結(jié):


題目意譯:
一個句子為一個字詞列表,每個字詞間以一個空白隔開且沒有前導(dǎo)或末尾空白。每個字詞由小寫或大寫英文字母組成。

一個句子可以被打亂,其藉由將從 1 開始數(shù)的字詞位置之值附加到每個字詞的尾端,然後將這些字詞重新排列。

例如, "This is a sentence" 這個句子可以打亂為 "sentence4 a3 is2 This1" 或是 "is2 sentence4 This1 a3" 。

給定一個已經(jīng)打亂的句子 s 其包含著不超過 9 個字詞,請重新建構(gòu)並回傳原本的句子。

限制:
2 ≦ s.length ≦ 200
s 由大小寫英文字母、空白以及數(shù)字 1 ~ 9 組成。
s 中的字詞數(shù)介於 1 到 9 之間。
s 中的字詞以一個空白隔開。
s 沒有前導(dǎo)或末尾的空白。



範(fàn)例測資:
範(fàn)例 1:
輸入: s = "is2 sentence4 This1 a3"
輸出: "This is a sentence"
解釋: 將 s 中的字詞排列至它們原本的位置 "This1 is2 a3 sentence4" ,然後移除掉數(shù)字。

範(fàn)例 2:
輸入: s = "Myself2 Me1 I4 and3"
輸出: "Me Myself and I"
解釋: 將 s 中的字詞排列至它們原本的位置 "Me1 Myself2 and3 I4" ,然後移除掉數(shù)字。


解題思維:
按照這題的作法將每個字詞以空白切開。然後根據(jù)切出來的字詞數(shù),宣告一個大小跟字詞數(shù)一樣的陣列,然後根據(jù)每個字詞結(jié)尾的數(shù)字放到對應(yīng)的位置。接著將每個字詞結(jié)尾的數(shù)字去除掉。

最後將陣列中的字詞們重組回一個完整的字串(每個字詞之間以一個空白隔開),即是所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

相關(guān)創(chuàng)作

更多創(chuàng)作