关闭

LeetCode 423. Reconstruct Original Digits from English

标签: leetcode
149人阅读 评论(0) 收藏 举报
分类:
public class Solution {
    public String originalDigits(String s) {
        int[] digits = new int[10];
        for (int i = 0; i < s.length(); i++) {
        	switch(s.charAt(i)) {
        	case 'z': digits[0]++; break;
        	case 'x': digits[6]++; break;
        	case 's': digits[7]++; break; //7-6
        	case 'v': digits[5]++; break; //5-7
        	case 'g': digits[8]++; break;
        	case 'i': digits[9]++; break; //9-5-6-8
        	case 'h': digits[3]++; break; //3-8
        	case 'u': digits[4]++; break; 
        	case 'w': digits[2]++; break;
        	case 'o': digits[1]++; break; //1-0-2-4
        	default: break;
        	}
        }
        digits[7] -= digits[6];
        digits[5] -= digits[7];
        digits[3] -= digits[8];
        digits[9] -= digits[5] + digits[6] + digits[8];
        digits[1] -= digits[0] + digits[2] + digits[4];
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < 10; i++) {
        	for (int j = 0; j < digits[i]; j++) {
        		sb.append(i);
        	}
        }
        return sb.toString();
    }
}

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

leetcode -- 621. Task Scheduler【贪婪算法 + 数学公式化 + 逻辑证明方式】

题目 Given a char array representing tasks CPU need to do. It contains capital letters A to Z where d...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2017-06-21 23:30
  • 1579

LeetCode -- Triangle 路径求最小和( 动态规划问题)

LeetCode Problem-- Triangle 路径求最小和 动态规划问题
  • mason_mow
  • mason_mow
  • 2014-05-25 18:10
  • 1730

Abbreviation 英文词组缩写(来源:南阳理工大学ACM)java

Abbreviation
  • u011980994
  • u011980994
  • 2014-05-06 23:32
  • 1032

LeetCode 423. Reconstruct Original Digits from English解题笔记

1. 题目描述https://leetcode.com/problems/reconstruct-original-digits-from-english/#/description Given ...
  • zhyh1435589631
  • zhyh1435589631
  • 2017-03-25 22:18
  • 198

leetcode_middle_21_423. Reconstruct Original Digits from English

题意: 将无序的英文字母对应的数字还原为阿拉伯数字并升序输出 分析: 我们现在分解简化问题,那么我们不排序,只需要找出是那些数字。 zero:0  z可唯一标识 one:1  two:2  w...
  • pusude
  • pusude
  • 2017-02-06 11:33
  • 85

Leetcode 423. Reconstruct Original Digits from English 重构数字 解题报告

1 解题思想这道题是让我们给了我们一个字符串,字符串里全都是用英文写的数字,但是字母顺序是打乱的现在我们需要还原出来其真正的数字,字符串肯定是合法的解题的核心在于,0~9对应的英文字母,有那么些规律,...
  • MebiuW
  • MebiuW
  • 2016-10-16 13:51
  • 1418

Leetcode-423. Reconstruct Original Digits from English

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...
  • mcf171
  • mcf171
  • 2017-02-13 15:54
  • 105

LeetCode笔记:423. Reconstruct Original Digits from English

在乱序的数字单词字母中找出都出现了哪些数字并升序排列
  • Cloudox_
  • Cloudox_
  • 2017-03-29 10:24
  • 587

LeetCode 423. Reconstruct Original Digits from English 解题报告

LeetCode 423. Reconstruct Original Digits from English 解题报告
  • camellhf
  • camellhf
  • 2016-10-25 15:18
  • 508

[leetcode] 423. Reconstruct Original Digits from English

Given a non-empty string containing an out-of-order English representation of digits 0-9, output t...
  • TstsUgeg
  • TstsUgeg
  • 2016-12-06 18:10
  • 157
    个人资料
    • 访问:61834次
    • 积分:2462
    • 等级:
    • 排名:第17307名
    • 原创:197篇
    • 转载:0篇
    • 译文:0篇
    • 评论:25条
    最新评论