73th LeetCode Weekly Contest 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是一种字母的排序方式，现在让T按照S的排序方式再输出一次，在S没有出现的字母就随便排，S不会出现相同字母

首先T和S都出现的字母，我们按照S的字母出现位置放进新的字符串里，然后呢，没出现的放最后，再然后就是把空的位置去掉就好了。

class Solution {
public:
    map<char,int>Mp,mp;
    string customSortString(string S, string T) {
       string Str="";
       string Ctr="";
       int lens=S.length();
       int lent=T.length();
       for(int i=0;i<max(lent,lens);i++){
            Str+='#';
       }
       for(int i=0;i<lens;i++){
            Mp[S[i]]=i+1;
       }
       for(int i=0;i<lent;i++){
           mp[T[i]]++;
        if(Mp[T[i]]==0){
           continue;
        }else{
            Str[Mp[T[i]]-1]=T[i];
        }
       }
        //cout<<Str<<endl;
       for(int i=0;i<max(lent,lens);i++){
            for(int j=0;j<mp[Str[i]];j++){
                    Ctr+=Str[i];
                }
       }
       for(int i=0;i<lent;i++){
            if(Mp[T[i]]==0){
                Ctr+=T[i];
            }
       }
       return Ctr;
    }
};