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();}
}

LeetCode Reconstruct Original Digits from English相关推荐

【leetcode】423. Reconstruct Original Digits from English
题目如下: Given a non-empty string containing an out-of-order English representation of digits 0-9, outp ...
leetcode 423. Reconstruct Original Digits from English | 423. 从英文中重建数字（Java）
题目 https://leetcode.com/problems/reconstruct-original-digits-from-english/ 题解 class Solution {public ...
Reconstruct Original Digits from English 从英文中重建数字
给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9.按升序输出原始的数字. 注意: 输入只包含小写英文字母. 输入保证合法并可以转换为原始的数字,这意味着像 "abc&quo ...
LeetCode Reconstruct Itinerary(欧拉回路)
问题:给出一些行程,要求输出从JFK出发的所有行程,如果有多个,要求行程是字典序最小的. 思路:欧拉回路问题. 具体代码参考: https://github.com/wuli2496/OJ/tree/ ...
LeetCode Remove K Digits
原题链接在这里:https://leetcode.com/problems/remove-k-digits/description/ 题目: Given a non-negative integer ...
【LeetCode】273. Integer to English Words 解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/52756494 Subject 出处:https://leetcode.com/prob ...
[leetcode][math] Add Digits
题目: Given a non-negative integer num, repeatedly add all its digits until the result has only one di ...
LeetCode之Add Digits
1.题目 Given a non-negative integer num, repeatedly add all its digits until the result has only one d ...
LeetCode 258 Add Digits
leetcode 上做了一题比较有意思,记录一下,传送门:https://leetcode.com/problems/add-digits/description/ 题目意思是:给一个正整数a,让其个 ...

LeetCode Reconstruct Original Digits from English

LeetCode Reconstruct Original Digits from English相关推荐

最新文章

热门文章