Leetcode 451. Sort Characters By Frequency

最新推荐文章于 2025-08-11 15:06:51 发布

Snail_Walker

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 451 sort frequency

本文链接：https://blog.youkuaiyun.com/c602273091/article/details/54262202

Leetcode 专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串频率排序算法。该算法首先通过map统计字符串中每个字符出现的次数，然后将这些字符及其出现次数存入vector中，并自定义比较函数对vector进行排序，最后按照字符出现频次从高到低重新构造字符串。

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

typedef pair<char, int> PAIR;  

class Solution {
public:
    static int cmp(const PAIR &x, const PAIR &y)  
    {  
        return x.second > y.second;  
    }     

    string frequencySort(string s) {
        map<char, int> s_m;
        int s_len = s.length();
        vector<PAIR> pair_vec;

        for(int i = 0; i < s_len; i++)
        {
            if(s_m.count(s[i]) > 0)
                s_m[s[i]]++;
            else
                s_m[s[i]] = 1;
        }

        for (map<char, int>::iterator map_iter = s_m.begin(); map_iter != s_m.end(); ++map_iter)  
        {  
            pair_vec.push_back(make_pair(map_iter->first, map_iter->second));  
        }        

        sort(pair_vec.begin(), pair_vec.end(), cmp);  
        string result = "";
        for (vector<PAIR>::iterator curr = pair_vec.begin(); curr != pair_vec.end(); ++curr)  
        {  
            string a(curr->second, curr->first);
            result += a;
        }  

        cout << result << endl;
        return result;
    }
};