235. Custom Sort String

Given a permutation 'order' of some letters and a string s, sort the characters of s so that they follow the relative ordering in 'order'. Characters not present in 'order' may appear in any position (place them after ordered ones). Input: '"order", "s"'.

Input: '"order", "s"'.

Output: Quoted string — the custom-sorted string.

Examples

Input: "cba", "abcd"
Output: "cbad"
Explanation: c,b,a follow order; d appended.

Input: "bcafg", "abcd"
Output: "bcad"
Explanation: Order applied, d after.

Input: "abc", "abc"
Output: "abc"
Explanation: Already ordered.

Constraints

• 1<=order.length<=26
• order has distinct letters
• 1<=s.length<=200

Asked by