【LeetCode】273. Integer to English Words
来源:互联网 发布:ipad如何清除缓存数据 编辑:程序博客网 时间:2024/06/05 09:14
class Solution(object):
def numberToWords(self, num):
"""
:type num: int
:rtype: str
"""
to19 = 'One Two Three Four Five Six Seven Eight Nine Ten Eleven Twelve ' \
'Thirteen Fourteen Fifteen Sixteen Seventeen Eighteen Nineteen'.split()
tens = 'Twenty Thirty Forty Fifty Sixty Seventy Eighty Ninety'.split()
def words(n):
if n < 20:
return to19[n-1:n]
if n < 100:
return [tens[n/10-2]] + words(n%10)
if n < 1000:
return [to19[n/100-1]] + ['Hundred'] + words(n%100)
for p, w in enumerate(('Thousand', 'Million', 'Billion'), 1):
if n < 1000**(p+1):
return words(n/1000**p) + [w] + words(n%1000**p)
return ' '.join(words(num)) or 'Zero'
def numberToWords(self, num):
"""
:type num: int
:rtype: str
"""
to19 = 'One Two Three Four Five Six Seven Eight Nine Ten Eleven Twelve ' \
'Thirteen Fourteen Fifteen Sixteen Seventeen Eighteen Nineteen'.split()
tens = 'Twenty Thirty Forty Fifty Sixty Seventy Eighty Ninety'.split()
def words(n):
if n < 20:
return to19[n-1:n]
if n < 100:
return [tens[n/10-2]] + words(n%10)
if n < 1000:
return [to19[n/100-1]] + ['Hundred'] + words(n%100)
for p, w in enumerate(('Thousand', 'Million', 'Billion'), 1):
if n < 1000**(p+1):
return words(n/1000**p) + [w] + words(n%1000**p)
return ' '.join(words(num)) or 'Zero'
阅读全文
0 0
- [leetcode] 273.Integer to English Words
- [LeetCode]273. Integer to English Words
- [leetcode] 273. Integer to English Words
- leetcode:273. Integer to English Words
- leetcode 273. Integer to English Words
- LeetCode 273. Integer to English Words
- LeetCode 273. Integer to English Words
- leetcode.273. Integer to English Words
- [Leetcode] 273. Integer to English Words
- leetcode 273. Integer to English Words
- 【LeetCode】273. Integer to English Words
- [LeetCode]273. Integer to English Words
- LeetCode-273. Integer to English Words
- 【LeetCode】273. Integer to English Words
- leetcode 273. Integer to English Words
- leetcode 273. Integer to English Words
- LeetCode 273. Integer to English Words
- leetcode - Integer to English Words
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-E-简单的RMQ
- [Unity&C#&GameSparks]GameSparks 注册 可以运行的 账号说明
- webstrom安装git
- Android Studio 报错Failed to open zip file. Gradle's dependency cache may be corrupt
- JAVA_Test2 练习题
- 【LeetCode】273. Integer to English Words
- python2.7 实现的实时监控指定股票价格的小程序
- spring之把配置文件的加载交给服务
- 欢迎使用CSDN-markdown编辑器
- Android ANR学习资源
- ubuntu安装mongdb & 常用命令
- SurfaceView
- Android GestureDetector手势识别
- KRpano 360° 旋转物体效果,插件