【LeetCode】12. Integer to Roman 解题报告（Python）

题目翻译：

罗马数字由七个不同的符号表示：I，V，X，L，C，D和M.

符号值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如，两个用罗马数字写成II，只有两个加在一起。十二写为XII，简称为X + II。第二十七号写成XXVII，即XX + V + II。

罗马数字通常从左到右从最大到最小。但是，四个数字不是IIII。相反，第四个写为IV。因为一个在五个之前，我们减去四个。同样的原则适用于九号，即九号。有六个使用减法的实例：

I可以放在V（5）和X（10）之前做4和9。
X可以放在L（50）和C（100）之前，以产生40和90。
C可以放在D（500）和M（1000）之前，以产生400和900。
给定一个整数，将其转换为罗马数字。输入保证在1到3999的范围内。

题目分析：

这个题目是将数字转换成罗马数字输出，数字具有一一对应的情况所以可以判断替换或者使用两个链表替换（要注意替换的位置先替换高位再替换低位）。

代码说明：

注意这里是双重循环比如3，外层判断完>=1还要再循环3遍。

for i in range(len(num_list)):
            while num >= num_list[i]:

测试代码：

链表替换

class Solution:
    def intToRoman(self, num):
        roman_num = ''
        num_list = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        roman_num_list = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']
        for i in range(len(num_list)):
            while num >= num_list[i]:
                num -= num_list[i]
                roman_num += roman_num_list[i]
        return roman_num

print(Solution().intToRoman(1994))  #提交时请删除该行

或者直接判断替换

class Solution:
    def intToRoman(self, num):
        roman_num = ''
        while(num >= 0):
            if num >= 1000:
                num -= 1000
                roman_num += 'M'
            elif num >= 900:
                num -= 900
                roman_num += 'CM'
            elif num >= 400:
                num -= 400
                roman_num += 'CD'
            elif num >= 500:
                num -= 500
                roman_num += 'D'
            elif num >= 100:
                num -= 100
                roman_num += 'C'
            elif num >= 90:
                num -= 90
                roman_num += 'XC'
            elif num >= 40:
                num -= 40
                roman_num += 'XL'
            elif num >= 50:
                num -= 50
                roman_num += 'L'
            elif num >= 10:
                num -= 10
                roman_num += 'X'
            elif num >= 9:
                num -= 9
                roman_num += 'IX'
            elif num >= 4:
                num -= 4
                roman_num += 'IV'
            elif num >= 5:
                num -= 5
                roman_num += 'V'
            elif num >= 1:
                num -= 1
                roman_num += 'I'
            else:
                return roman_num

print(Solution().intToRoman(1994))  #提交时请删除该行