链接：整数转换英文表示
给定一个整数，输出英文表示。
将整数转换成英文表示中，将数字按照 3 位一组划分，将每一组的英文表示拼接之后即可得到整数num 的英文表示。
每一组最多有3 位数，可以使用递归的方式得到每一组的英文表示。根据数字所在的范围，具体做法如下：
- 小于20 的数可以直接得到其英文表示；
- 大于等于20 且小于100 的数首先将十位转换成英文表示，然后对个位递归地转换成英文表示；
- 大于等于100 的数首先将百位转换成英文表示，然后对其余部分（十位和个位）递归地转换成英文表示。
singles = ["Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"]
teens = ["Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen"]
tens = ["", "Ten", "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"]
thousands = ["", "Thousand", "Million", "Billion"]
class Solution:
def numberToWords(self, num: int) -> str:
if num == 0:
return "Zero"
nums, base = [], []
index = 0
while num > 0:
n = num % 1000
nums.append(self.num_to_str(n))
base.append(thousands[index])
num //= 1000
index += 1
nums = nums[::-1]
base = base[::-1]
res = []
for i in range(len(nums)):
if len(nums[i]) > 0:
res.append(nums[i])
res.append(base[i])
if res[-1] == "":
return " ".join(res[:-1])
else:
return " ".join(res)
def num_to_str_2digits(self, num):
res = []
if 1 <= num <= 9:
res.append(singles[num])
elif 10 <= num <= 19:
res.append(teens[num-10])
elif 20 <= num < 100:
res.append(tens[num // 10])
if num % 10 >= 1:
res.append(singles[num%10])
return res
def num_to_str(self, num):
a = num // 100
b = num % 100
res = []
if a > 0:
res.append(singles[a])
res.append("Hundred")
res += self.num_to_str_2digits(b)
return " ".join(res)
