Leetcode 423. 从英文中重建数字

Leetcode 423. 从英文中重建数字

423. 从英文中重建数字

给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。

注意:

输入只包含小写英文字母。
输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。
输入字符串的长度小于 50,000。

示例 1:

输入: “owoztneoer”

输出: “012” (zeroonetwo)

示例 2:

输入: “fviefuro”

输出: “45” (fourfive)

class Solution {
    public String originalDigits(String s) {
         //利用数组获取每个字符的出现频率
        char[] count = new char[26 + (int)'a'];
        for(char letter: s.toCharArray()) {
        	count[letter]++;
        }

        int[] out = new int[10];
        // 0独有z
        out[0] = count['z'];
        // 2独有w
        out[2] = count['w'];
        // 4独有u
        out[4] = count['u'];
        // 6独有x
        out[6] = count['x'];
        // 8独有g
        out[8] = count['g'];
        // 所有的h减去8所有的h就是3的h 
        out[3] = count['h'] - out[8];
        // 所有的f减去4所有的f就是5的f
        out[5] = count['f'] - out[4];
        // 所有的s减去6所有的s就是7的s
        out[7] = count['s'] - out[6];
        // 所有的i减去6和8所有的i就是9的i
        out[9] = count['i'] - out[5] - out[6] - out[8];
        // 所有的n减去7和9所有的n就是1的n
        out[1] = count['n'] - out[7] - 2 * out[9];

        StringBuilder output = new StringBuilder();
        for(int i = 0; i < 10; i++)
        for (int j = 0; j < out[i]; j++)
            output.append(i);
        return output.toString();
    }

}

执行结果：
通过
显示详情
执行用时：4 ms, 在所有 Java 提交中击败了98.53% 的用户
内存消耗：39.5 MB, 在所有 Java 提交中击败了40.88% 的用户