451. Sort Characters By Frequency 按出现频率排序字符

string frequencySort(string s) {
    if (s.empty()) return s;
	// 频率统计
    unordered_map<int, int> m;
    for(auto c : s)
        ++m[c];

	// 以频率为下标将字符放置入桶中
    vector<vector<int> > b(s.size()+1); 
    for(const auto &pair : m)
        b[pair.second].push_back(pair.first);

	// 从后向前，从频率高的字符开始放入结果集
    stringstream res;
    for(int i=b.size()-1;i>=0;--i) {
        for(char c : b[i]) {
            for(int j=0;j<i;++j)
                res<<c;
        }
    }

	// 返回字符串
    return res.str();
}