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

最新推荐文章于 2022-04-06 14:46:44 发布

似水~年华

最新推荐文章于 2022-04-06 14:46:44 发布

阅读量173

点赞数

分类专栏：算法和数据结构算法程序设计

本文链接：https://blog.csdn.net/huadong_eddy/article/details/100176179

版权

算法和数据结构同时被 2 个专栏收录

47 篇文章 0 订阅

订阅专栏

算法程序设计

42 篇文章 0 订阅

订阅专栏

题目描述：

解法：

class Solution {
public:
    string frequencySort(string s) {
        unordered_map<char, int> ump;
        for (const auto& str : s)
            ump[str]++;
        multimap<int, char,greater<int>> mltmp;
        for (auto it : ump)
            mltmp.insert({ it.second,it.first });
        string res;
        for (auto it : mltmp) {
            int t = it.first;
            while (t--)
                res += it.second;
        }
        return res;
    }
};