题意:给出一个字符串,其是由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();
}
}