LeetCode 791. 自定义字符串排序（map）

示例:
输入:
S = "cba"
T = "abcd"
输出: "cbad"
解释: 
S中出现了字符 "a", "b", "c", 所以 "a", "b", "c" 的顺序应该是 "c", "b", "a". 
由于 "d" 没有在S中出现, 它可以放在T的任意位置. "dcba", "cdba", "cbda" 都是合法的输出。

注意:
S的最大长度为26，其中没有重复的字符。
T的最大长度为200。
S和T只包含小写字符。

class Solution {
public:
    string customSortString(string S, string T) {
        map<int,char> m;//S中的字符的出现次序--对应字符
        int i;
        for(i = 0; i < S.size(); ++i)
        	m[i] = S[i];
        int count[26] = {0};
        for(i = 0; i < T.size(); ++i)
        	count[T[i]-'a']++;//字符个数计数
        string ans;
        for(auto& mi : m)//默认按key升序
        {
        	ans += string(count[mi.second-'a'], mi.second);
        	count[mi.second-'a'] = 0;
        }
        for(i = 0; i < 26; ++i)
        	if(count[i] != 0)//剩余不在S中的字符
        		ans += string(count[i], 'a'+i);
        return ans;
    }
};