根据字符出现频率排序 （哈希表，map，cmp，sort，遍历）

class Solution {
public:
    string frequencySort(string s) {
        map<char,int> mp;
        for(int i = 0; i < s.size(); i++){
            mp[s[i]]++;
        }
        vector<pair<char,int>> v;
        for(auto &pr : mp){
            v.push_back(pr);
        }
        sort(v.begin(),v.end(),[](const pair<char,int> &a,const pair<char,  int>&b){return a.second > b.second;});
        string ans;
        for(auto [ch,num] : v){
            for(int i = 0; i < num; i++){
                ans.push_back(ch);
            }
        }
        return ans;
    }
};