791 自定義字串排序

2021-10-19 10:48:10 字數 742 閱讀 1886

題目描述:

字串s和 t 只包含小寫字元。在s中,所有字元只會出現一次。

s 已經根據某種規則進行了排序。我們要根據s中的字元順序對t進行排序。更具體地說,如果s中x在y之前出現,那麼返回的字串中x也應出現在y之前。

返回任意一種符合條件的字串t。

示例:

輸入:s = 「cba」

t = 「abcd」

輸出: 「cbad」

解釋:s**現了字元 「a」, 「b」, 「c」, 所以 「a」, 「b」, 「c」 的順序應該是 「c」, 「b」, 「a」.

由於 「d」 沒有在s**現, 它可以放在t的任意位置. 「dcba」, 「cdba」, 「cbda」 都是合法的輸出。

注意:

s的最大長度為26,其中沒有重複的字元。

t的最大長度為200。

s和t只包含小寫字元。

方法1:

(1)使用新的大小關係,對字串重新排序;

class

solution

sort

(t.begin()

,t.end()

,[&mp]

(char

&lhs,

char

&rhs));

return t;}}

;

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 現了...