1. 题目
2. 思路
(1) 找规律
- 通过观察0-9的英文单词可以发现,‘z’、‘w’、‘u’、‘x’、'g’是可以唯一表示一个数字的,即0、2、4、6、8;除去这些数字后,‘o’、‘t’、‘f’、's’是可以唯一表示一个数字的,即1、3、5、7;最后统计’i’的个数,即可得到9的个数。
- 通过反推可以发现,只需更新后面一轮需要唯一表示数字的字符个数即可。
3. 代码
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();
}
}