为什么很多公司没自己的网站,江西小程序app开发公司,国内著名展馆设计公司报价,管理网站建设1. 题目
给定一个字符串#xff0c;请将字符串里的字符按照出现的频率降序排列。
输入:
tree输出:
eert2. 优先队列解题
先用map统计字符出现次数再将字符何其次数插入优先队列出队
struct cmp
{ //写在类内也可以#xff0c;写在函数里也行bool…1. 题目
给定一个字符串请将字符串里的字符按照出现的频率降序排列。
输入:
tree输出:
eert2. 优先队列解题
先用map统计字符出现次数再将字符何其次数插入优先队列出队
struct cmp
{ //写在类内也可以写在函数里也行bool operator()(pairchar,int a, pairchar,int b){return a.second b.second;}
};
class Solution {
public:string frequencySort(string s) {mapchar,int m;priority_queuepairchar,int, vectorpairchar,int, cmp q;string ans;int n;for(int i 0; i s.size(); i)m[s[i]];for(auto it m.begin(); it ! m.end(); it){q.push(*it);}while(!q.empty()){n q.top().second;while(n--)ans.push_back(q.top().first);q.pop();}return ans;}
};
