本文深入探讨了将阿拉伯数字转换为罗马数字的算法实现。通过一个详细的Python代码示例，展示了如何使用哈希表来映射数值与罗马数字字符，进而实现数字的转换。文章覆盖了从1到1000的罗马数字表示，并提供了完整的代码实现。
罗马数字包含以下七种字符： 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
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
