class Solution {
public:
    bool cmp(const pair<char,int>&p1, const pair<char,int>&p2){
        if(p1.second<p2.second){
            return true;
        }else{
            return false;
        }
    }
    string customSortString(string s, string t) {
        string ans;
        vector<pair<char,int>>p;
        map<char,int>mp;
        for(int i=0;i<s.size();i++){
            mp[s[i]]=i;
        }
        for(int i=0;i<t.size();i++){
            p.emplace_back(t[i],mp[t[i]]);
        }
        sort(p.begin(),p.end(),cmp);
        for(int i=0;i<p.size();i++){
            ans.push_back(p[i].first);
        }
        return ans;
    }
};