451. Sort Characters By Frequency

lisa___33

于 2017-05-21 23:22:51 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： C++算法设计与应用

本文链接：https://blog.youkuaiyun.com/lisa___33/article/details/72616999

C++算法设计与应用专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种基于字符出现频率进行排序的算法实现。通过使用C++编程语言，该算法首先计算输入字符串中每个字符的出现次数，然后按字符频率降序排列，最终输出排序后的字符串。文章提供了一个具体的示例代码，展示了如何利用哈希映射存储字符频率，并通过比较函数进行排序。

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

Given a string, sort it in decreasing order based on the frequency of characters.

Example 1:

Input:
“tree”

Output:
“eert”

Explanation:
‘e’ appears twice while ‘r’ and ‘t’ both appear once.
So ‘e’ must appear before both ‘r’ and ‘t’. Therefore “eetr” is also a valid answer.

这道题其实就是先算频率再排序，再一次append入一个string中。
append函数的第一个参数是指加入的字符的个数，学到了for的参数还可以这样写pair

class Solution {
public:
    static bool cmp(pair<char,int>a,pair<char,int>b){
            return a.second>b.second;
        }
    string frequencySort(string s) {

        map<char,int>hashmap;
        vector<pair<char,int>>pairArray;
        string result="";
        for(int i=0;i<s.size();i++){
            hashmap[s[i]]++;
        }
        for(pair<char,int>pair:hashmap){
            pairArray.push_back(pair);
        }
        sort(pairArray.begin(),pairArray.end(),cmp);
        for(pair<char,int>pair:pairArray){
            result.append(pair.second,pair.first);
        }
        return result;
    }
};