[C++]Leetcode451.根据字符出现频率排序

最新推荐文章于 2022-10-03 06:16:40 发布

Arvin____

最新推荐文章于 2022-10-03 06:16:40 发布

阅读量873

点赞数 2

文章标签： leetcode c++

本文链接：https://blog.csdn.net/cpb____/article/details/108863224

版权

字符排序频率统计哈希表 vector 字符串处理

关键词由CSDN通过智能技术生成

451根据字符出现频率排序

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

示例 1:输入: “tree”
输出:“eert”

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


class Solution {
public:
    string frequencySort(string s) 
    {
        //构建哈希表
        unordered_map<char, int>mp;
        for(const auto &c: s)
        {
            mp[c]++;
        }
        //用vector容器来按频率升序存储字符
        vector<string> vec(s.size() + 1);
        string res;
        for(const auto &m: mp)
        {
            //m.second为字符出现频率，first为对应的字符
            // s1.append(4,’a’); //在当前字符串结尾添加4个字符a
            vec[m.second].append(m.second, m.first);
        }
        for(int i = s.size();i>0;i--)
        {
            //倒序遍历存储字符串的容器vector，不为空将其字符存入字符串中
            if(!vec[i].empty()) res.append(vec[i]);
        }
        return res;
    }
};