力扣-423. 从英文中重建数字（中等）

题目描述

给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按 升序 返回原始的数字。

示例 1：

输入：s = “owoztneoer” 输出：“012” 示例 2：

输入：s = “fviefuro” 输出：“45”

提示：

1 <= s.length <= 105
s[i] 为 [“e”,“g”,“f”,“i”,“h”,“o”,“n”,“s”,“r”,“u”,“t”,“w”,“v”,“x”,“z”] 这些字符之一
s 保证是一个符合题目要求的字符串

思路：找特殊字母。

class Solution {
    public String originalDigits(String s) {
        int[] hash = new int[26];
        int n = s.length();

        for(int i = 0; i < n; ++i){
            int d = s.charAt(i) - 'a';
            hash[d]++;
        }
        int[] res = new int[10];
        res[0] = hash['z' - 'a'];
        res[2] = hash['w' - 'a'];
        res[4] = hash['u' - 'a'];
        res[6] = hash['x' - 'a'];
        res[8] = hash['g' - 'a'];

        res[1] = hash['o' - 'a'] - res[0] - res[2] - res[4];
        res[3] = hash['h' - 'a'] - res[8];
        res[5] = hash['f' - 'a'] - res[4];
        res[7] = hash['s' - 'a'] - res[6];
        res[9] = hash['i' - 'a'] - res[5] - res[6] - res[8];


        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < 10; ++i){
            for(int j = 0; j < res[i]; ++j){
                sb.append((char)('0' + i));
            }
        }
        return sb.toString();
    }
}