力扣：791 自定义字符串排序(中等

字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。

S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。

返回任意一种符合条件的字符串T。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/custom-sort-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目很朴素，不是什么脑筋急转弯，我的第一个想法是自定义cmp， 但是发现自定义cmp本质上只是一个接口，但是接口的内容还是需要自己实现。

 

后面想到的就是map了，利用现有的可用的有序字符替换需要排序的字符，题目没有对所有的部分进行排序，部分不要求的。
（想了一下，如果用的是map就算对于不排序部分有要求也不难实现），但是如果需要替换的字符不只是小写字母就有点麻烦：分为两种情况，如果S中包含T中的所有字符， 那就依然好实现，或者不是全部包含但是能够知道T的编码范围也可以。

class Solution {
public:
    string customSortString(string S, string T) {
        int lens = S.length();
        int lent = T.length();
        int count = 'A';

        mapgrid; grid.clear();
        mapgrids; grids.clear();

        //将所有的再S里面出现的字符，赋予大写字母的含义，直接就是递增的序列
        //构造两个map，实现可以把原序列替换回来
        for(int i = 0; i < lens; ++i)
        {
            grid[S[i]] = count;
            grids[count] = S[i];
            count++;
        }
        
        for (int i = 0; i < lent; ++i)
        {
            if(grid.count(T[i]) == 1)
                T[i] = grid[T[i]];
        }
        sort(T.begin(), T.end());

        for(int i = 0; i < lent; ++i)
        {
            if(grids.count(T[i]) == 1)
                T[i] = grids[T[i]];
        }

        return T;
    }
};