C++刷leetcode（451. 根据字符出现频率排序）【数据结构】

糖逗

题目描述：

1. 
   
2. 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
   
3. 
   
4. 示例 1:
   
5. 
   
6. 输入:
   
7. "tree"
   
8. 
   
9. 输出:
   
10. "eert"
    
11. 
    
12. 解释:
    
13. 'e'出现两次，'r'和't'都只出现一次。
    
14. 因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。
    
15. 示例 2:
    
16. 
    
17. 输入:
    
18. "cccaaa"
    
19. 
    
20. 输出:
    
21. "cccaaa"
    
22. 
    
23. 解释:
    
24. 'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。
    
25. 注意"cacaca"是不正确的，因为相同的字母必须放在一起。
    
26. 示例 3:
    
27. 
    
28. 输入:
    
29. "Aabb"
    
30. 
    
31. 输出:
    
32. "bbAa"
    
33. 
    
34. 解释:
    
35. 此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
    
36. 注意'A'和'a'被认为是两种不同的字符。

复制代码

1. class Solution {
   
2. public:
   
3.     string frequencySort(string s) {
   
4.         map<char, int> store;
   
5.         for(auto& cha : s){
   
6.             store[cha]++;
   
7.         }
   
8.         priority_queue<pair<int,char>> temp;
   
9.         for(auto& cha : store){
   
10.             temp.push(std::make_pair(cha.second, cha.first));
    
11.         }
    
12.         string res;
    
13.         while(!temp.empty()){
    
14.             auto temp1 = temp.top();
    
15.             int num = temp1.first;
    
16.             while(num){
    
17.                 res += temp1.second;
    
18.                 num--;
    
19.             }
    
20.             temp.pop();
    
21.         }
    
22.         return res;
    
23.     }
    
24. };

复制代码

注意事项：
1.c++优先级队列：https://www.cnblogs.com/huashanqingzhu/p/11040390.html
2.字典的取用

1. for(auto& cha : store){
   
2.             temp.push(std::make_pair(cha.second, cha.first));
   
3.         }

复制代码