題目

https://leetcode.com/problems/reconstruct-original-digits-from-english/

題解

class Solution {public String originalDigits(String s) {int[] total = new int[26];for (int i = 0; i < s.length(); i++) {total[s.charAt(i) - 'a']++;}int[] num = new int[10];// 0: zeroint count = total['z' - 'a'];num[0] = count;total['z' - 'a'] -= count;total['e' - 'a'] -= count;total['r' - 'a'] -= count;total['o' - 'a'] -= count;// 1:fourcount = total['u' - 'a'];num[4] = count;total['f' - 'a'] -= count;total['o' - 'a'] -= count;total['u' - 'a'] -= count;total['r' - 'a'] -= count;// 2:eightcount = total['g' - 'a'];num[8] = count;total['e' - 'a'] -= count;total['i' - 'a'] -= count;total['g' - 'a'] -= count;total['h' - 'a'] -= count;total['t' - 'a'] -= count;// 3: fivecount = total['f' - 'a'];num[5] = count;total['f' - 'a'] -= count;total['i' - 'a'] -= count;total['v' - 'a'] -= count;total['e' - 'a'] -= count;// 4: threecount = total['h' - 'a'];num[3] = count;total['t' - 'a'] -= count;total['h' - 'a'] -= count;total['r' - 'a'] -= count;total['e' - 'a'] -= count;total['e' - 'a'] -= count;// 5: twocount = total['t' - 'a'];num[2] = count;total['t' - 'a'] -= count;total['w' - 'a'] -= count;total['o' - 'a'] -= count;// 6: onecount = total['o' - 'a'];num[1] = count;total['o' - 'a'] -= count;total['n' - 'a'] -= count;total['e' - 'a'] -= count;// 7: sevencount = total['v' - 'a'];num[7] = count;total['s' - 'a'] -= count;total['e' - 'a'] -= count;total['v' - 'a'] -= count;total['e' - 'a'] -= count;total['n' - 'a'] -= count;// 8: sixcount = total['x' - 'a'];num[6] = count;total['s' - 'a'] -= count;total['i' - 'a'] -= count;total['x' - 'a'] -= count;// 9: ninecount = total['e' - 'a'];num[9] = count;total['n' - 'a'] -= count;total['i' - 'a'] -= count;total['n' - 'a'] -= count;total['e' - 'a'] -= count;StringBuilder sb = new StringBuilder();for (int i = 0; i <= 9; i++) {int r = num[i];sb.append(String.valueOf(i).repeat(Math.max(0, r)));}return sb.toString();} }

總結

以上是生活随笔為你收集整理的leetcode 423. Reconstruct Original Digits from English | 423. 从英文中重建数字（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。