leetcode 423. Reconstruct Original Digits from English | 423. 从英文中重建数字（Java）

待我称王封你为后i 2022-09-03 13:22 119阅读 0赞

## 题目 ##

[https://leetcode.com/problems/reconstruct-original-digits-from-english/][https_leetcode.com_problems_reconstruct-original-digits-from-english]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]

class Solution { 
        public String originalDigits(String s) { 
            int[] total = new int[26];
            for (int i = 0; i < s.length(); i++) { 
                total[s.charAt(i) - 'a']++;
            }
            int[] num = new int[10];
            // 0: zero
            int count = total['z' - 'a'];
            num[0] = count;
            total['z' - 'a'] -= count;
            total['e' - 'a'] -= count;
            total['r' - 'a'] -= count;
            total['o' - 'a'] -= count;
            // 1:four
            count = total['u' - 'a'];
            num[4] = count;
            total['f' - 'a'] -= count;
            total['o' - 'a'] -= count;
            total['u' - 'a'] -= count;
            total['r' - 'a'] -= count;
            // 2:eight
            count = total['g' - 'a'];
            num[8] = count;
            total['e' - 'a'] -= count;
            total['i' - 'a'] -= count;
            total['g' - 'a'] -= count;
            total['h' - 'a'] -= count;
            total['t' - 'a'] -= count;
            // 3: five
            count = total['f' - 'a'];
            num[5] = count;
            total['f' - 'a'] -= count;
            total['i' - 'a'] -= count;
            total['v' - 'a'] -= count;
            total['e' - 'a'] -= count;
            // 4: three
            count = total['h' - 'a'];
            num[3] = count;
            total['t' - 'a'] -= count;
            total['h' - 'a'] -= count;
            total['r' - 'a'] -= count;
            total['e' - 'a'] -= count;
            total['e' - 'a'] -= count;
            // 5: two
            count = total['t' - 'a'];
            num[2] = count;
            total['t' - 'a'] -= count;
            total['w' - 'a'] -= count;
            total['o' - 'a'] -= count;
            // 6: one
            count = total['o' - 'a'];
            num[1] = count;
            total['o' - 'a'] -= count;
            total['n' - 'a'] -= count;
            total['e' - 'a'] -= count;
            // 7: seven
            count = total['v' - 'a'];
            num[7] = count;
            total['s' - 'a'] -= count;
            total['e' - 'a'] -= count;
            total['v' - 'a'] -= count;
            total['e' - 'a'] -= count;
            total['n' - 'a'] -= count;
            // 8: six
            count = total['x' - 'a'];
            num[6] = count;
            total['s' - 'a'] -= count;
            total['i' - 'a'] -= count;
            total['x' - 'a'] -= count;
            // 9: nine
            count = total['e' - 'a'];
            num[9] = count;
            total['n' - 'a'] -= count;
            total['i' - 'a'] -= count;
            total['n' - 'a'] -= count;
            total['e' - 'a'] -= count;
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i <= 9; i++) { 
                int r = num[i];
                sb.append(String.valueOf(i).repeat(Math.max(0, r)));
            }
            return sb.toString();
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode.com_problems_reconstruct-original-digits-from-english]: https://leetcode.com/problems/reconstruct-original-digits-from-english/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20220829/bee1f78437a24c968266fdf19517b9c1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]: /images/20220829/ac4486480e274fe188aadc4acc715113.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20220829/ad2bb799b3d9495ca9147fa736130d99.png