首先这题不需要怎么考虑罗马数字顺序的问题,罗马转整数才需要,因为我模拟出来对照表就行,不涉及加减运算。
那怎么模拟对照表呢?每一个十分位的整数,都是两个字母的组合。那我按区间列出每个十分位的组合就ok。
直接模拟出1-10,10-100,100-1000,1000-3000的罗马字符,
然后每一位的数在哪个区间,我取出来,然后直接相加就ok!
那我是不是就要遍历每一位,并且知道目前是第几位?
首先难点在于我不知道这个数是几位。
我只要知道了这个数是几位,那每一位的数值我都可以取出来,我就可以直接定位C数组。文章来源:https://www.toymoban.com/news/detail-585459.html
其实我不需要遍历也不需要知道是几位,我不管是几位,我把这个数都整除一下10*所有位数(因为最大是千位),当整除得到的是0,那意味着这个数没到这么多位或者这一位是0,我不管,当是0时我直接罗马字符加空就行。文章来源地址https://www.toymoban.com/news/detail-585459.html
class Solution:
def intToRoman(self, num: int) -> str:
# 直接模拟出1-10,10-100,100-1000,1000-3000
# 一个数整除以(10*n),再对10取余,就得到该数第n位的数。
# 假如num // 1000,如果为0,则没有千位以上的数,罗马数字加空就行啦。
# 然后我每一个十位都枚举十个数出来就ok。这里最高位是千位,那就弄一个四维数组。
roman_list = [
["","I","II","III","IV","V","VI","VII","VIII","IX"], # 1-10
["","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"], # 10-100
["","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"], # 100-1000
["","M","MM","MMM"] # 1000-3000
]
res = ""
res += roman_list[3][num // 1000 % 10]
res += roman_list[2][num // 100 % 10]
res += roman_list[1][num // 10 % 10]
res += roman_list[0][num // 1 % 10]
return res
到了这里,关于leetcode12. 整数转罗马数字的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!