【算法题】Leedcode 273. Integer to English Words 用英文表示数字

最新推荐文章于 2022-03-25 19:34:53 发布

xn_28

最新推荐文章于 2022-03-25 19:34:53 发布

阅读量609

点赞数

分类专栏： java 笔记 LeetCode 算法文章标签：算法 leedcode

本文链接：https://blog.csdn.net/xn_28/article/details/51684038

版权

笔记同时被 3 个专栏收录

66 篇文章 0 订阅

订阅专栏

java

37 篇文章 0 订阅

订阅专栏

算法

9 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/integer-to-english-words/

题目

Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 2^31 - 1.

For example,
123 -> “One Hundred Twenty Three”
12345 -> “Twelve Thousand Three Hundred Forty Five”
1234567 -> “One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven”

解题思路

注：翻译规律与正常英文格式不同，没有and，0不表示出来。
PS：看到题第一反应是罗马数字和int互相转换的题。

翻译规律有自己的名词表，自然会考虑表驱动；英文中三位一个间隔，分thousand、million、billion、trillion，所以处理的时候也是三位为一个处理单元；题目规定最大为2^31-1，billion就够了。

代码

private String[] numberName = { "", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten" ,"Eleven","Twelve","Thirteen","Fourteen","Fifteen","Sixteen","Seventeen","Eighteen","Nineteen"};
    private String[] tensName = {"","","Twenty","Thirty","Forty","Fifty","Sixty","Seventy","Eighty","Ninety","Hundred"};
    private String[] thousandsName = {"","Thousand","Million","Billion","Trillion"};

    public String numberToWords(int num) {
        if(num == 0){
            return "Zero";
        }
        String tmp = num + "";
        String res = "";
        for(int i = 0; i <= (tmp.length() - 1) / 3; i++){
            int startIndex = tmp.length() < (i + 1) * 3 ? 0 : tmp.length() - (i + 1) * 3;
            String toWord = threeToWords(Integer.parseInt(tmp.substring(startIndex, tmp.length() - i * 3)));
            if(toWord.length() != 0){
                res = toWord + " " + thousandsName[i] + " " + res;
            }
        }
        return res.trim();
    }

    private String threeToWords(int num){
        if(num == 0){
            return "";
        }
        String res = "";
        if(num / 100 != 0){
            res = numberName[num / 100] + " Hundred";
        }
        int tmp = num % 100;
        if(tmp < 20){
            res = res + " " + numberName[tmp];
        }else{
            res = res + " " + tensName[tmp / 10] + " " + numberName[tmp % 10];
        }

        return res.trim();
    }