Leetcode刷题笔记题解（C++）：451. 根据字符出现频率排序

Demo.demo

于 2024-01-16 21:14:56 发布

阅读量388

点赞数 6

分类专栏： Leetcode算法题解文章标签： leetcode 笔记 c++

本文链接：https://blog.youkuaiyun.com/qq_27524749/article/details/135635515

版权

Leetcode算法题解专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个Java类Solution中的frequencySort方法，它通过遍历输入字符串`s`，利用map存储每个字符及其出现次数，然后按出现次数降序排列并构造新字符串。

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

思想：利用map保存字符和出现的次数，然后遍历map得出出现次数从大到小的字符，并且按照出现次数来连接生成新的字符串

class Solution {
public:
    
    string frequencySort(string s) {
        string res;
        map<char,int>m;
        int length = s.length();
        //利用map保存字符出现的次数
        for(int i = 0;i < length;i++){
            m[s[i]]++;
        }
        //如果map不为空
        while(!m.empty()){
            //pos来找到出现最多次数的字符
            map<char,int>::iterator pos = m.begin();
            //遍历map
            for(map<char,int>::iterator it = m.begin();it!=m.end();it++)
            {
                if(it->second > pos->second) pos = it;
            }
            //字符串中res.size()处插入pos->second个pos->first字符
            res.insert(res.size(),pos->second,pos->first);
            //在map中去除当前出现最多次数的字符
            m.erase(pos);
        }
        return res;
    }
};