240、从英文中重建数字

题目描述:
给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。

注意:

输入只包含小写英文字母。
输入保证合法并可以转换为原始的数字,这意味着像 “abc” 或 “zerone” 的输入是不允许的。
输入字符串的长度小于 50,000。
示例 1:

输入: “owoztneoer”

输出: “012” (zeroonetwo)
示例 2:

输入: “fviefuro”

输出: “45” (fourfive)

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reconstruct-original-digits-from-english
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

emm根据每个单词出现的独一属性即可,这道题目没有什么技巧而言

class Solution {
    public String originalDigits(String s) {
      Map<Character,Integer> map = new HashMap<>();
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            map.put(chars[i],map.getOrDefault(chars[i],0) + 1);
        }
         // one  three  five  seven eight nine
        List<Integer> list = new ArrayList<>();
        if(map.containsKey('z')){
            int times = map.get('z');
            for (int i = 0; i < times; i++) {
                list.add(0);
            }
            map.put('e',map.get('e') - times);
            map.put('r',map.get('r') - times);
            map.put('o',map.get('o') - times);
        }
        if(map.containsKey('w')){
            int times = map.get('w');
            for (int i = 0; i < times; i++) {
                list.add(2);
            }
            map.put('t',map.get('t') - times);
            map.put('o',map.get('o') - times);
            map.put('w',0);
        }
        if(map.containsKey('u')){
            int times = map.get('u');
            for (int i = 0; i < times; i++) {
                list.add(4);
            }
            map.put('f',map.get('f') - times);
            map.put('o',map.get('o') - times);
            map.put('r',map.get('r') - times);
            map.put('u',0);
        }
        if(map.containsKey('x')){
            int times = map.get('x');
            for (int i = 0; i < times; i++) {
                list.add(6);
            }
            map.put('s',map.get('s') - times);
            map.put('i',map.get('i') - times);
            map.put('x',0);
        }
        if(map.containsKey('r')){
            int times = map.get('r');
            if(times != 0){
                for (int i = 0; i < times; i++) {
                    list.add(3);
                }
                map.put('t',map.get('t') - times);
                map.put('h',map.get('h') - times);
                map.put('e',map.get('e') - 2 * times);
                map.put('r',0);
            }
           
        }


        if(map.containsKey('o')){
            int times = map.get('o');
            if(times != 0){
                for (int i = 0; i < times; i++) {
                    list.add(1);
                }
                map.put('e',map.get('e') - times);
                map.put('n',map.get('n') - times);
                map.put('o',0);
            }
        }
        if(map.containsKey('s')){
            int times = map.get('s');
            if(times != 0){
                for (int i = 0; i < times; i++) {
                    list.add(7);
                }
                map.put('e',map.get('e') - 2 * times);
                map.put('n',map.get('n') - times);
                map.put('v',map.get('v') - times);
                map.put('s',0);
            }
        }

        if(map.containsKey('g')){
            int times = map.get('g');
            if(times != 0){
                for (int i = 0; i < times; i++) {
                    list.add(8);
                }
                map.put('e',map.get('e') - times);
                map.put('i',map.get('i') - times);
                map.put('h',map.get('h') - times);
                map.put('t',map.get('t') - times);
                map.put('g',0);
            }
        }
        if(map.containsKey('v')){
            int times = map.get('v');
            if(times > 0){
                for (int i = 0; i < times; i++) {
                    list.add(5);
                }
                map.put('e',map.get('e') - times);
                map.put('i',map.get('i') - times);
                map.put('f',map.get('f') - times);
                map.put('v',0);
            }
        }
        if(map.containsKey('e')){
            int times = map.get('e');
            for (int i = 0; i < times; i++) {
                list.add(9);
            }
        }
        Collections.sort(list);
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < list.size(); i++) {
            stringBuilder.append(list.get(i));
        }
        return new String(stringBuilder);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值