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码作为数组下标，比较字母的时候用数组来比较即可。