451. Sort Characters By Frequency
来源:互联网 发布:出租房网络方案系统图 编辑:程序博客网 时间:2024/06/07 08:55
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.
Example 2:
Input:"cccaaa"Output:"cccaaa"Explanation:Both 'c' and 'a' appear three times, so "aaaccc" is also a valid answer.Note that "cacaca" is incorrect, as the same characters must be together.
Example 3:
Input:"Aabb"Output:"bbAa"Explanation:"bbaA" is also a valid answer, but "Aabb" is incorrect.Note that 'A' and 'a' are treated as two different characters.
用 priority_queue:
class Solution {public: struct charNum{ char c; int num; charNum(char a,int b){ c = a;num = b; } friend bool operator < (charNum a , charNum b){ return (a.num < b.num); } }; string frequencySort(string s) { map<char,int> m; for(char c:s){ m[c]++; } priority_queue<charNum> q; for(auto& cn : m){ q.push(charNum(cn.first, cn.second)); } string str; while(!q.empty()){ auto i = q.top(); q.pop(); str.append(i.num,i.c); } return str; }};
0 0
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency**
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 451. Sort Characters By Frequency
- 应该拒绝做的30件事情,做回自己
- 自动化测试:自动化测试 之 “好用例、坏用例”
- java DES加密代码收藏
- MySQL自定义函数与存储过程
- java 运行时异常与非运行时异常理解
- 451. Sort Characters By Frequency
- Android 自定义view之扇形菜单(上)
- Java多线程-对歌式互动-5对夫妻
- Apache CXF实战 构建RESTful Web Service
- 上传本地项目到github
- Promise学习--继续更新
- oracle存储过程导出scv文件
- Spring dwr配置
- Android