class Solution:
def intToRoman(self, num):
m=num//1000
y=num%1000
d=y//500
y=y%500
c=y//100
y=y%100
l=y//50
y=y%50
x=y//10
y=y%10
v=y//5
i=y%5
result="M"*m+"D"*d+"C"*c+"L"*l+"X"*x+"V"*v+"I"*i
replace=[["VIIII","IX"],["IIII","IV"],["LXXXX","XC"],["XXXX","XL"],
["DCCCC","CM"],["CCCC","CD"]]
for rep in replace:
result=result.replace(rep[0],rep[1])
return result
解题思路:
首先,通过多次的取整和取余得出MDCLXVI这7中字母出现的次数
然后排列起来
处理特殊情况4、9、40、90、400、900
最后返回得出的罗马数字
关注我,在Leetcode专栏中查看更多题目的解题思路吧!