leetcode_middle_21_423. Reconstruct Original Digits from English

题意：

将无序的英文字母对应的数字还原为阿拉伯数字并升序输出

分析：

我们现在分解简化问题，那么我们不排序，只需要找出是那些数字。

zero:0  z可唯一标识

one:1 

two:2  w可唯一标识

three:3 

four:4   u可唯一标识

five:5

six:6    x可唯一标识

seven:7

eight:8   g可唯一标识

nine:9   

因为是无序的，也不可能还原出顺序，我们关注的点只能是每种有多少个，考虑用map，然后取出比如z的个数然后删除ero。完成代码之后看讨论区，才发现自己真是何必这么麻烦。

其一，使用map的时候，考虑能不能用数组代替，这里显然是可以的。

其二，删除的时候，考虑能不能不删除，这样的话，就不能唯一判断了，那么比如判断five之后不删除fie,那么f就不能唯一判断4，那么f的个数就等于4和55的个数之和，我们可以采取相减的办法。所以，一个操作麻烦的时候，注意去思考是否必要和代替的方案。

参考改进之后的代码：

public class Solution {
    public String originalDigits(String s) {
         int[] count = new int[10];
    for (int i = 0; i < s.length(); i++){
        char c = s.charAt(i);
        if (c == 'z') count[0]++;
        if (c == 'w') count[2]++;
        if (c == 'u') count[4]++;
        if (c == 'x') count[6]++; 
        if (c == 'g') count[8]++;
        if (c == 'f') count[5]++; //5,4  //5在后面要用到，下面减的时候要在前面
        if (c == 'v') count[7]++; //7,5
        if (c == 'h') count[3]++; //3,8
        if (c == 'i') count[9]++; //9,8,5,6
        if (c == 'o') count[1]++; //1,0,2,4
    }
    count[5] = count[5] - count[4];  //5先减
    count[7] = count[7] - count[5];
    count[3] = count[3] - count[8];
    count[9] = count[9] - count[8] - count[5] - count[6];
    count[1] = count[1] - count[0] - count[2] - count[4];
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i <= 9; i++){
        for (int j = 0; j < count[i]; j++){
            sb.append(i);
        }
    }
    return sb.toString();
    }
}