LeetCode273整数转英文

本文介绍了一种将非负整数转换为英文表述的方法。通过递归地将数字分为千位组并转换每一组,实现了从1到2^31 - 1范围内数字的完整英文表达。特别关注了10至19的特殊读法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

将非负整数转换为其对应的英文表示。可以保证给定输入小于 231 - 1 。

示例 1:

输入: 123
输出: "One Hundred Twenty Three"

示例 2:

输入: 12345
输出: "Twelve Thousand Three Hundred Forty Five"

示例 3:

输入: 1234567
输出: "One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven"

示例 4:

输入: 1234567891
输出: "One Billion Two Hundred Thirty Four Million Five Hundred Sixty Seven Thousand Eight Hundred Ninety One"

按照英文习惯将数字从低位到高位每三位划分,然后从高位到低位读数,单位分别为Billion Million Thousand; 
另外注意一下10-19的读法即可

class Solution:
    def numberToWords(self, num):
        """
        :type num: int
        :rtype: str
        """
        if (num == 0):
            return "Zero"
        result = "";
        if (num > 999999999):
            result += self.numberToWordsWithThreeDIgit(num // 1000000000) + " Billion"
            num %= 1000000000

        if (num > 999999):
            result += self.numberToWordsWithThreeDIgit(num // 1000000) + " Million"
            num %= 1000000

        if (num > 999):
            result += self.numberToWordsWithThreeDIgit(num // 1000) + " Thousand"
            num %= 1000

        if (num > 0):
            result += self.numberToWordsWithThreeDIgit(num)

        return result

    def numberToWordsWithThreeDIgit(self, num):
        num1 = ["One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"]
        num2 = ["Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen",
                "Nineteen"]
        tens = ["Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"]
        result = ""
        if (num > 99):
            result += " " + num1[num // 100 - 1] + " Hundred"
            num %= 100
        if (num > 19):
            result += " " + tens[num // 10 - 2]
            num %= 10
        if (num > 9):
            result += " " + num2[num - 10]
            num = 0

        if (num > 0):
            result += " " + num1[num - 1]

        return result

try1=Solution()
print(try1.numberToWords(5456467))

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值