h5商城网站怎么建立,无锡做网站的公司电话,宁乡县住房和城乡建设局网站,网站建设方案书阿里云备案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;} };