Leetcode 791 自定義字串排序

2022-09-23 02:00:14 字數 951 閱讀 8756

給定兩個字串ordersorder的所有單詞都是唯一的,並且以前按照一些自定義的順序排序。

題目:對s的字元進行置換,使其與排序的order相匹配。更具體地說,如果在order中的字元x出現字元y之前,那麼在排列後的字串中,x也應該出現在y之前。

返回 滿足這個性質的s的任意排列 。

示例 1:

輸入:order = "cba", s = "abcd"輸出:"cbad"解釋:「a」、「b」、「c」是按順序出現的,所以「a」、「b」、「c」的順序應該是「c」、「b」、「a」。

因為「d」不是按順序出現的,所以它可以在返回的字串中的任何位置。「dcba」、「cdba」、「cbda」也是有效的輸出。

示例 2:

輸入:order = "cbafg", s = "abcd"輸出:"cbad"

思想:外層遍歷order陣列,內層遍歷s,如果發現一致的元素,將其放在res字串中,並將s對應的字元置為#,最後遍歷s,不為#的元素將其追加到res後面。

func customsortstring(order string, s string) string 

} }for _,v:=range data

} return res

}

leetcode 791 自定義字串排序

題目描述 字串s和t只包含小寫字元。在s中,所有字元只會出現一次。s已經根據某種規則進行了排序。我們要根據s中的字元順序對t進行排序。更具體地說,如果s中x在y之前出現,那麼返回的字串中x也應出現在y之前。返回任意一種符合條件的字串t。示例 輸入 s cba t abcd 輸出 cbad 解釋 s中...

LeetCode791 自定義字串排序

sandtare strings composed of lowercase letters.ins,no letter occurs more than once.swas sorted in some custom order previously.we want to permute the ...

leetcode 791 自定義字串排序

字串s和 t 只包含小寫字元。在s中,所有字元只會出現一次。s 已經根據某種規則進行了排序。我們要根據s中的字元順序對t進行排序。更具體地說,如果s中x在y之前出現,那麼返回的字串中x也應出現在y之前。返回任意一種符合條件的字串t。示例 輸入 s cba t abcd 輸出 cbad 解釋 s 現了...