leetcode12. 整数转罗马数字

首先这题不需要怎么考虑罗马数字顺序的问题，罗马转整数才需要，因为我模拟出来对照表就行，不涉及加减运算。

那怎么模拟对照表呢？每一个十分位的整数，都是两个字母的组合。那我按区间列出每个十分位的组合就ok。

直接模拟出1-10，10-100，100-1000，1000-3000的罗马字符，
然后每一位的数在哪个区间，我取出来，然后直接相加就ok！

那我是不是就要遍历每一位，并且知道目前是第几位？
首先难点在于我不知道这个数是几位。

我只要知道了这个数是几位，那每一位的数值我都可以取出来，我就可以直接定位C数组。

其实我不需要遍历也不需要知道是几位，我不管是几位，我把这个数都整除一下10*所有位数（因为最大是千位），当整除得到的是0，那意味着这个数没到这么多位或者这一位是0，我不管，当是0时我直接罗马字符加空就行。

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