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

在这里插入图片描述
解题思路:
首先要明确一点,就是打乱的英文能够还原成数字,然后观察表格规律你就能发现,有的数字一个字母就能决定出现。

在这里插入图片描述
所以我们从单个字母就能知晓的数字出发进行统计,用一个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;
    }
};

猜你喜欢

转载自blog.csdn.net/HERODING23/article/details/121507319

相关文章