【LeetCode】Hash

[451] Sort Characters By Frequency [Medium]

给一个字符串，要求返回按照字母出现频率的排序后的字符串。（哈希表+桶排）

有个技巧是Hash用Value作为Index放到桶里。

 class Solution {
 public:
     string frequencySort(string s) {
         map<char, int> mp;
         for (auto c : s) {
             mp[c]++;
         }
         string ans = "";
         // 桶排序
         vector<string> bucket(s.size()+, "");
         for (auto ele : mp) {
             char ch = ele.first;
             int cnt = ele.second;
             bucket[cnt].append(cnt, ch);
         }
         for (auto i = bucket.size() - ; i >= ; --i) {
             ans += bucket[i];
         }
         return ans;
     }
 };