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

最新推荐文章于 2025-03-26 14:59:58 发布

原创最新推荐文章于 2025-03-26 14:59:58 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

刷题记录专栏收录该内容

79 篇文章

订阅专栏

该博客主要介绍了如何使用C++解决LeetCode上的题目——根据字符出现频率对字符串排序。解题思路是通过unordered_map统计字符频率，然后将数据转换为vector并排序，最后重构字符串。这种方法巧妙地结合了哈希映射和排序来解决问题。

题目描述：

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

示例 1:

输入:
“tree”

输出:
“eert”

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

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

解题分析：

使用hash_map统计字符出现的次数，然后排序即可。值得注意的是，在c++中map的排序需要借助vector，具体做法是map中的变量时pair类型，将map中所有的pair变量存放在vector中，然后使用sort排序。

class Solution {
public:
    string frequencySort(string s) {
        unordered_map<char, int> charNumsMap;
        for(char c:s){
            charNumsMap[c]++;
        }
        vector<pair<char,int>> charNumsVec;
        for(auto keyValue:charNumsMap){
            charNumsVec.push_back(keyValue);
        }
        sort(charNumsVec.begin(),charNumsVec.end(),
        [](pair<char,int> keyValue1, pair<char,int> keyValue2){return keyValue1.second > keyValue2.second;});
        string ans;
        for(auto keyValue:charNumsVec){
            for(int j=0; j<keyValue.second; ++j)
                ans+=keyValue.first;
        }
        return ans;
    }
};