Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 451. Sort Characters By Frequency

---

題目：


解答：

class Solution {
public:
    string frequencySort(string s) {
        unordered_map<char, int> mp;

        for (char c : s) {
            mp[c] += 1;
        }

        vector<pair<char, int>> q(mp.begin(), mp.end());

        sort(q.begin(), q.end(), [](const auto &a, const auto &b) {
            return a.second > b.second;
        });

        string ans;
        for (const auto &a : q) {
            ans.append(a.second, a.first);
        }

        return ans;
    }
};