LeetCode Reconstruct Original Digits from English

题意：给出一个字符串，其是由0-9数字的英文打散后的，求其原始的数字

思路：刚开始用map来做，依次遍历zero,one,这样会有问题，可能有剩余的字符串不能构成数字的英文表示。

依赖唯一的字符数字表示有:zero(z), two(w), four(u), six(x), eight(g)

依赖一个的字符表示 有three(eight), seven(six), five(four)

依赖三个的字符有one(zero, two,four),nine(eight, six, five)

具体代码如下：

public class Solution
{

public String originalDigits(String s)
{
int[] num = new int[10];
for (int i = 0; i < s.length(); i++)
{
if (s.charAt(i) == 'z') num[0]++;
else if (s.charAt(i) == 'w') num[2]++;
else if (s.charAt(i) == 'u') num[4]++;
else if (s.charAt(i) == 'x') num[6]++;
else if (s.charAt(i) == 'g') num[8]++;
else if (s.charAt(i) == 'h') num[3]++;
else if (s.charAt(i) == 's') num[7]++;
else if (s.charAt(i) == 'f') num[5]++;
else if (s.charAt(i) == 'o') num[1]++;
else if (s.charAt(i) == 'i') num[9]++;
}

num[3] -= num[8];
num[7] -= num[6];
num[5] -= num[4];
num[1] -= num[0] + num[2] + num[4];
num[9] -= num[8] + num[6] + num[5];

StringBuilder sb = new StringBuilder();
for (int i = 0; i < 10; i++)
{
for (int j = 0; j < num[i]; j++)
{
sb.append(i);
}
}

return sb.toString();
}
}