423. 从英文中重建数字(解方程&高斯消元)

Posted 2021-12-19 Harris-H

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;
    
;