文章目錄

• • • 題目描述
    • 思路 && 代碼

題目描述

• 看了題目以后想到啥？
  • 字符數(shù)量統(tǒng)計
  • 銀行家算法逐個拆解
  • 建立數(shù)字 - 字符串的全局映射
    

思路 && 代碼

• 抄答案了，采取了評論區(qū)三葉dalao的寫法（不得不說，人家的處理寫法是真的優(yōu)雅），學(xué)習(xí)學(xué)習(xí)。

class Solution {static String[] ss = new String[]{"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};static int[] priority = new int[]{0, 8, 6, 3, 2, 7, 5, 9, 4, 1};public String originalDigits(String s) { // part 1： 字符數(shù)量統(tǒng)計int[] counts = new int[26];for(char c : s.toCharArray()) counts[c - 'a']++;// part 2：獲取值（這里的嵌套循環(huán)處理很棒）StringBuilder sb = new StringBuilder();for(int i : priority) { // 按照"0, 8, 6, 3, 2, 7, 5, 9, 4, 1"的序列來int k = Integer.MAX_VALUE;for(char c : ss[i].toCharArray()) k = Math.min(k, counts[c - 'a']); // 獲取當(dāng)前最多的可行值for(char c : ss[i].toCharArray()) counts[c - 'a'] -= k; // 逐個減去可行值while(k-- > 0) sb.append(i); // 添加對應(yīng)個數(shù)的 ans}// final: 排序、格式處理char[] cs = sb.toString().toCharArray();Arrays.sort(cs);return String.valueOf(cs);} }

• 無注釋版

class Solution {static String[] ss = new String[]{"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};static int[] priority = new int[]{0, 8, 6, 3, 2, 7, 5, 9, 4, 1};public String originalDigits(String s) { int[] counts = new int[26];for(char c : s.toCharArray()) counts[c - 'a']++;StringBuilder sb = new StringBuilder();for(int i : priority) { int k = Integer.MAX_VALUE;for(char c : ss[i].toCharArray()) k = Math.min(k, counts[c - 'a']); for(char c : ss[i].toCharArray()) counts[c - 'a'] -= k; while(k-- > 0) sb.append(i); }char[] cs = sb.toString().toCharArray();Arrays.sort(cs);return String.valueOf(cs);} }

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记 - 每日一题】423. 从英文中重建数字（Java、字符串、偏思路）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。