451 根据字符出现频率排序

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

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

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

示例 3:
输入:
“Aabb”
输出:
“bbAa”
解释:
此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
注意’A’和’a’被认为是两种不同的字符。

方法1：
主要思路：
（1）先使用unordered_map对字符串内的字符进行统计；
（2）将统计好的内容放到数组里面，并以字符的数量进行降序排序；
（3）按照排好的序进行字符串的生成；

class Solution {
public:
    string frequencySort(string s) {
    	//统计字符串内的字符
        unordered_map<char,int> mp;
        for(char& ch:s){
            ++mp[ch];
        }
        //将统计的内容放到数组里面，并以数量进行排序
        vector<pair<char,int>> nums(mp.begin(),mp.end());
        sort(nums.begin(),nums.end(),[](pair<char,int>&lhs,pair<char,int>&rhs){
            return lhs.second>rhs.second;
        });
        //根据排好的序，生成对应的字符串
        string str;
        for(int i=0;i<nums.size();++i){
            for(int j=0;j<nums[i].second;++j){
                str+=nums[i].first;
            }
        }
        return str;
    }
};

最后

以上就是饱满网络为你收集整理的451 根据字符出现频率排序的全部内容，希望文章能够帮你解决451 根据字符出现频率排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。