LeetCode 423. Reconstruct Original Digits from English

最新推荐文章于 2024-09-18 11:04:20 发布

Cloud陈

最新推荐文章于 2024-09-18 11:04:20 发布

阅读量280

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/shengyingpo/article/details/53997708

版权

LeetCode 专栏收录该内容

161 篇文章 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();
    }
}