Leetcode 451. Sort Characters By Frequency | | Leetcode 451. Sort Characters By Frequency 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution12345678910111213141516171819202122232425bool compare(pair<char, int>& a, pair<char, int>& b) { return a.second > b.second;}class Solution {public: string frequencySort(string s) { map<char, int> stat; for(int i = 0; i < s.length(); i++) { stat[s[i]]++; } vector<pair<char, int>> values; for(auto val: stat) { values.push_back(val); } sort(values.begin(), values.end(), compare); string result; for(auto val : values) { for(int i = 0; i < val.second; i++) { result += val.first; } } return result; }}; Reference https://leetcode.com/problems/sort-characters-by-frequency/description/ 如果有收获,可以请我喝杯咖啡! 赏 微信打赏 支付宝打赏