791. 自定义字符串排序

791. 自定义字符串排序

给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。

对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。

返回 满足这个性质的 s 的任意排列 。

• 输入: order = "cba", s = "abcd"
• 输出: "cbad"
• 解释:
• “a”、“b”、“c”是按顺序出现的，所以“a”、“b”、“c”的顺序应该是“c”、“b”、“a”。
  因为“d”不是按顺序出现的，所以它可以在返回的字符串中的任何位置。“dcba”、“cdba”、“cbda”也是有效的输出。

class Solution {
public:
    map<char,int>dict;
    map<char,int>dict2;
    string res;

    string customSortString(string order, string s) {
        res="";
        for(int i=0;i<s.size();i++)    dict[s[i]]++;
        for(int i=0;i<order.size();i++)    dict2[order[i]]++;
        /*map<char,int>::iterator iter;
        for(iter=dict.begin();iter!=dict.end();iter++){
            cout<<iter->first<<":"<<iter->second<<endl;
        }*/
        for(auto ch:order){
            while(dict.count(ch)&&dict[ch]){
                res+=ch;
                dict[ch]--;
            }
        }
        for(char ch:s){
            if(!dict2.count(ch)){
                res+=ch;
            }
        }
        return res;
    }
};