2021.11.24 - 159.从英文中重建数字

• 1. 题目
• 2. 思路
• • (1) 找规律
• 3. 代码

• 通过观察0-9的英文单词可以发现，‘z’、‘w’、‘u’、‘x’、'g’是可以唯一表示一个数字的，即0、2、4、6、8；除去这些数字后，‘o’、‘t’、‘f’、's’是可以唯一表示一个数字的，即1、3、5、7；最后统计’i’的个数，即可得到9的个数。
• 通过反推可以发现，只需更新后面一轮需要唯一表示数字的字符个数即可。

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public String originalDigits(String s) {
        int[] nums = new int[10];
        int[] chars = new int['z' + 1];
        for (int i = 0; i < s.length(); i++) {
            chars[s.charAt(i)]++;
        }
        nums[0] = chars['z'];
        chars['o'] -= nums[0];
        nums[2] = chars['w'];
        chars['t'] -= nums[2];
        chars['o'] -= nums[2];
        nums[4] = chars['u'];
        chars['f'] -= nums[4];
        chars['o'] -= nums[4];
        nums[6] = chars['x'];
        chars['s'] -= nums[6];
        chars['i'] -= nums[6];
        nums[8] = chars['g'];
        chars['i'] -= nums[8];
        chars['t'] -= nums[8];
        nums[1] = chars['o'];
        nums[3] = chars['t'];
        nums[5] = chars['f'];
        chars['i'] -= nums[5];
        nums[7] = chars['s'];
        nums[9] = chars['i'];
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < nums[i]; j++) {
                res.append(i);
            }
        }
        return res.toString();
    }
}