leetcode 451 Sort Characters By Frequency C++

这道题我先记录每个字母出现的频率，然后做了一个降序，然后依次赋值给字符串就行了。

    static bool compare(pair<char,int>a,pair<char,int>b) {
        return a.second>b.second;
    }
    string frequencySort(string s) {
        unordered_map<char,int> hashMap;
        vector<pair<char,int>> pairArray;
        string result = "";
        
        for (char c:s) hashMap[c]++;
        for (pair<char,int> pair:hashMap) {
            pairArray.push_back(pair);
        }
        sort(pairArray.begin(),pairArray.end(),compare);
        
        for (pair<char,int> pair:pairArray) {
            result.append(pair.second,pair.first);
        }
        return result;
        
    }

然后我在discussion里面发现了一个不用排序的方法，直接把字母的频率当作数组的下标，这样就不用排序了，很巧妙。

另外我那个方法也可以改进，直接用数组存，字母的ascii码作为数组下标，比较字母的时候用数组来比较即可。