LeetCode-Python-273. 整数转换英文表示

将非负整数转换为其对应的英文表示。可以保证给定输入小于 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"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/integer-to-english-words
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

根据英文的表达习惯，数字被分为三个三个一组，一般以逗号隔开，比如1，000，000，000。

所以不难发现本题的核心目标就是，将1000以下的整数转换成英文的代码写出来，然后将数字每三个一组，不断重复调用转换代码，最后将答案拼接在一起即可。

难不是很难，但是特别繁琐，注意英语拼写，注意edge case。

class Solution(object):def numberToWords(self, num):""":type num: int:rtype: str"""def helper(num): #本函数用于处理1000 以下的整数转英文n = int(num)num = str(n)if n < 100:return subhelper(num)else:return ["One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"][int(num[0]) - 1] + " Hundred " + subhelper(num[1:]) if num[1:] != "00" else ["One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"][int(num[0]) - 1] + " Hundred"def subhelper(num): #本函数用于处理100 以下的整数转英文n = int(num)l1 = ["Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"]l2 = ["Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen"]l3 = ["Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"]if n < 10:return l1[int(num)]if 10 <= n < 20:return l2[n - 10]if 20 <= n < 100:return l3[int(num[0]) - 2] + " " + l1[int(num[1])] if num[1] != "0" else l3[int(num[0]) - 2]res = ""if num >= 1000000000:res = helper(str(num)[0]) + " Billion"if str(num)[1:4] != "000":res += " " + helper(str(num)[1:4]) + " Million"if str(num)[4:7] != "000":res += " " + helper(str(num)[4:7]) + " Thousand"if str(num)[7:] != "000":res += " " + helper(str(num)[7:])elif num >= 1000000:res = helper(str(num)[:-6]) + " Million"if str(num)[-6:-3] != "000":res += " " + helper(str(num)[-6:-3]) + " Thousand"if str(num)[-3:] != "000":res += " " + helper(str(num)[-3:])elif num >= 1000:res = helper(str(num)[:-3]) + " Thousand"if str(num)[-3:] != "000":res += " " + helper(str(num)[-3:])else:return helper(str(num))return res

LeetCode-Python-273. 整数转换英文表示相关推荐

leetcode 273. 整数转换英文表示[困难]
整数转换英文表示将非负整数 num 转换为其对应的英文表示. 示例 1: 输入:num = 123 输出:"One Hundred Twenty Three" 示例 2: 输入: ...
Leetcode 273.整数转换英文表示
整数转换英文表示将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" ...
LeetCode 273. 整数转换英文表示
1. 题目将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three"示例 ...
273. 整数转换英文表示(模拟)
将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输 ...
每日一题 11.9 整数转换英文表示
每日一题 11.9 整数转换英文表示一.题目概述这个题是困难的题,第一眼看到这个题还是比较怕的,但是看了一下具体的内容,感觉还好,但是我有点弄不明白的是,英文里最大计数单位是多少,有没有比tril ...
python：整数转换
整数转换.编写一个函数,确定需要改变几个位才能将整数A转成整数B. 示例1:输入:A = 29 (或者0b11101), B = 15(或者0b01111)输出:2 示例2:输入:A = 1,B = ...
273 Integer to English Words 整数转换英文表示
将非负整数转换为其对应的英文表示,给定的输入是保证小于 231 - 1 的. 示例: 123 -> "One Hundred Twenty Three" 12345 -> ...
LeetCode 整数转换英文表示（递归）
将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输 ...
python 日期格式转换英文_量化数据预处理-中文日期（含）转英文日期
1.引入时间是pandas数据的主要索引.中文网站上下载的数据含有中文日期,其中包含年月日.如下图所示: 沪深300指数的数据含有中文,需要处理成python的 datetime格式才能放入回测框架 ...

LeetCode-Python-273. 整数转换英文表示

LeetCode-Python-273. 整数转换英文表示相关推荐

最新文章

热门文章