[LeetCode] Custom Sort String 自定义排序的字符串

Posted Grandyang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] Custom Sort String 自定义排序的字符串相关的知识,希望对你有一定的参考价值。

 

S and T are strings composed of lowercase letters. In S, no letter occurs more than once.

S was sorted in some custom order previously. We want to permute the characters of T so that they match the order that S was sorted. More specifically, if x occurs before y in S, then x should occur before y in the returned string.

Return any permutation of T (as a string) that satisfies this property.

Example :
Input: 
S = "cba"
T = "abcd"
Output: "cbad"
Explanation: 
"a", "b", "c" appear in S, so the order of "a", "b", "c" should be "c", "b", and "a". 
Since "d" does not appear in S, it can be at any position in T. "dcba", "cdba", "cbda" are also valid outputs.

 

Note:

  • S has length at most 26, and no character is repeated in S.
  • T has length at most 200.
  • S and T consist of lowercase letters only.

 

s

 

以上是关于[LeetCode] Custom Sort String 自定义排序的字符串的主要内容,如果未能解决你的问题,请参考以下文章

791. Custom Sort String - LeetCode

[leetcode]791. Custom Sort String自定义排序字符串

[LeetCode] Custom Sort String 自定义排序的字符串

Leetcode 791. Custom Sort String

[leetcode] Insertion Sort List(python)

javascript JS:sort_custom