LeetCode根据字符出现频率排序

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-characters-by-frequency
给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
示例 1:
输入:
“tree”
输出:
“eert”
解释:
'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。
示例 2:
输入:
“cccaaa”
输出:
“cccaaa”
解释:
'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。
示例 3:
输入:
“Aabb”
输出:
“bbAa”
解释:
此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
注意’A’和’a’被认为是两种不同的字符。

思路：比较水的一道题了，一共就26的字母的大小写，直接转换成ascall码计算，每出现一个就把对应的ascall码加一，然后排一遍序，注意此时连同当前字母一块排序，所以用结构体来解决，从大到小加到字符串，输出即可。

class Solution {
public:
    struct node{
        string s;
        int num;;
    }a[200];
    static bool cmp(node a, node b){
        return a.num > b.num;
    }
    int i, j, length;
    string s1;
    string frequencySort(string s) {
        length = s.size();
        for (i = 0; i < length; i++){
            a[(int) s[i]].num++;
            a[(int)s[i]].s = s[i];
        }
        sort(a + 1, a + 124, cmp);
        for (i = 1; i <= 124; i++){
            if (a[i].num == 0) break;
            for (j = 1; j <= a[i].num; j++){
                s1 += a[i].s;
            }
        }
        return s1;
    }
};