罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
相当于如下哈希表
d = {1000:'M',900:'CM',500:'D',400:'CD',100:'C',90:'XC',50:'L',40:'XL', 10:'X',9:'IX',5:'V',4:'IV',1:'I'}
class Solution(object):
def intToRoman(self, num):
d = {1000:'M',900:'CM',500:'D',400:'CD',100:'C',90:'XC',50:'L',40:'XL', 10:'X',9:'IX',5:'V',4:'IV',1:'I'}
res=''
for i in d:
if num >=i:
res=res+((num//i)*d[i])
num=num-num//i*i
return res