力扣（451.423）补8.17

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

这个sort的改编没太理解，需要提供一个cmp比较函数，函数形参类型要加引用，函数返回值类型也要加引用，用[&]表示。

class Solution {

public: 

    string frequencySort(string s) {

        unordered_map<char, int>mp;

        for(auto ch:s) mp[ch]++;

        sort(s.begin(),s.end(),[&](const char&a,const char&b){return mp[a]==mp[b]?a>b:mp[a]>mp[b];});

        return s;

    }

};

423.从英文中重建数字

这题就看个思路吧，真的几乎想不到这题解法，不必纠结。

class Solution {
public:
    string originalDigits(string s) {
        unordered_map<char, int> c;
        for (char ch: s) {
            ++c[ch];
        }

        vector<int> cnt(10);
        cnt[0] = c['z'];
        cnt[2] = c['w'];
        cnt[4] = c['u'];
        cnt[6] = c['x'];
        cnt[8] = c['g'];

        cnt[3] = c['h'] - cnt[8];
        cnt[5] = c['f'] - cnt[4];
        cnt[7] = c['s'] - cnt[6];

        cnt[1] = c['o'] - cnt[0] - cnt[2] - cnt[4];

        cnt[9] = c['i'] - cnt[5] - cnt[6] - cnt[8];

        string ans;
        for (int i = 0; i < 10; ++i) {
            for (int j = 0; j < cnt[i]; ++j) {
                ans += char(i + '0');
            }
        }
        return ans;
    }
};