451. 根据字符出现频率排序给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

人总是要有梦想的QAQ

于 2021-03-27 17:55:52 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/qq_43410618/article/details/115268999

算法专栏收录该内容

117 篇文章

订阅专栏

该博客介绍了如何使用C++实现一个字符串中字符的频率排序。通过创建映射统计字符出现次数，然后用自定义排序函数对字符及其频率进行降序排列，最后重新构造排序后的字符串。这种方法对于理解和操作字符串中的字符频率非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据字符出现频率排序
给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

class Solution {
public:
    
    bool static cmp(const pair<char, int> a, const pair<char, int> b) {
        if (a.second == b.second) {
            return a.first < b. first;
        }
        return a.second > b.second;
    }
    
    string frequencySort(string s) {
        map<char, int> mp;
        for (char ch : s) {
            mp[ch]++;
        }
        vector<pair<char, int>> vec(mp.begin(), mp.end());
        sort(vec.begin(), vec.end(), cmp);
        string res;
        // for (pair<string, int> p : vec) {
        //     cout << p.first << " " << p.second << endl;
        // }
        for (int i = 0; i < vec.size(); i++) {
            for (int j = 0; j < vec[i].second; j++) {
                res += vec[i].first;
            }
        }
        return res;
    }
};