LeetCode 423 从英文中重建数字[数组] HERODING的LeetCode之路

Posted 2021-12-19 HERODING23

解题思路：
首先要明确一点，就是打乱的英文能够还原成数字，然后观察表格规律你就能发现，有的数字一个字母就能决定出现。

所以我们从单个字母就能知晓的数字出发进行统计，用一个26int长度的数组来存储字母个数，然后对每一个数字一一统计，代码如下：

class Solution 
public:
    string originalDigits(string s) 
        vector<int> count(26);
        vector<int> res(10);
        for(char& c : s) 
            count[c - 'a'] ++;
        
        res[0] = count[25];
        res[2] = count[22];
        res[4] = count[20];
        res[6] = count[23]; 
        res[8] = count[6];
        res[3] = count[7] - res[8];
        res[5] = count[5] - res[4];
        res[7] = count[18] - res[6];
        res[1] = count[14] - res[0] - res[2] -res[4];
        res[9] = count[8] - res[5] - res[6] - res[8];
        string ans;
        for(int i = 0; i < 10; i ++) 
            for(int j = 0; j < res[i]; j ++) 
                ans += to_string(i);
            
         
        return ans;
    
;