451. 根据字符出现频率排序#

1
给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
2

3
示例 1:
4

5
输入:
6
"tree"
7

8
输出:
9
"eert"
10

11
解释:
12
'e'出现两次，'r'和't'都只出现一次。
13
因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。
14
示例 2:
15

16
输入:
17
"cccaaa"
18

19
输出:
20
"cccaaa"
21

22
解释:
23
'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。
24
注意"cacaca"是不正确的，因为相同的字母必须放在一起。
25
示例 3:
26

27
输入:
28
"Aabb"
29

30
输出:
31
"bbAa"
32

33
解释:
34
此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
35
注意'A'和'a'被认为是两种不同的字符。

1
class Solution {
2
public:
3
    string frequencySort(string s) {
4
        unordered_map<char, int> up;
5
        for(auto i : s) up[i]++;
6
        sort(s.begin(), s.end(), [&](const char &a, const char &b) {
7
            return up[a] == up[b] ? a > b : up[a] > up[b];
8
        });
9
        return s;
10
    }
11
};