Leetcode 451. 根据字符出现频率排序

题目

Leetcode 451. 根据字符出现频率排序

代码（9.24 首刷自解）

class Solution {
public:
    string frequencySort(string s) {
        unordered_map<char, int> mp;
        for(char&c : s)
            mp[c]++;
        auto cmp = [](auto& a, auto& b) {
            return a.second < b.second;
        };
        priority_queue<pair<char, int>, vector<pair<char, int>>, decltype(cmp)> q(cmp);
        for(auto& kv : mp)
            q.push(kv);
        string ans;
        while(!q.empty()) {
            auto front = q.top();
            q.pop();
            string tmp(front.second, front.first);
            ans += tmp;
        }
        return ans;
    }
};