leetcode题：451. 根据字符出现频率排序（中等）_根据输入一段报文的(字符)内容。(1)统计各个字符出现频率(2)根据字符的频率构造哈-优快云博客

本文详细解析了如何根据字符出现的频率对字符串进行降序排序的算法。通过遍历字符串统计字符频次，使用vector存储并排序，最后按频率输出字符串。文章提供了完整的C++代码实现，展示了从统计到排序再到输出的全过程。

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

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

示例 1:

输入:
"tree"

输出:
"eert"

解释:
'e'出现两次，'r'和't'都只出现一次。
因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。
示例 2:

输入:
"cccaaa"

输出:
"cccaaa"

解释:
'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。
示例 3:

输入:
"Aabb"

输出:
"bbAa"

解释:
此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
注意'A'和'a'被认为是两种不同的字符。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-characters-by-frequency
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

1、遍历字符串统计各个字母的个数

2、赋值给vector，对字母个数进行排序。

3、遍历vector，按照字母数量输出字符串。

三、代码

class Solution {
public:
    string frequencySort(string s) {
        map<char,int> count;
        for(int i = 0; i<s.size();i++)
        {
            count[s[i]] += 1;
        }
        vector<pair<char,int>> all_str;
        for(auto it = count.begin(); it != count.end(); it ++)
        {
            all_str.push_back(make_pair(it->first,it->second));
        }
        sort(all_str.begin(),all_str.end(),compair);
        string out;
        for(int i = 0; i < all_str.size(); i++)
        {
            out += string(all_str[i].second,all_str[i].first);
        }
        return out;
    }
    static bool compair(const pair<char,int> & left,const pair<char,int> & right)
    {
        return left.second > right.second;
    }
};