（Python）LeetCode 12：整数转罗马数字

题目：

 

思路：

这道题和上次的罗马数字转整数刚好是相反的，但是都用到了同一个知识点，也就是Python中的字典，这里我将IV、IX等6种情况都直接在字典中写出来了，只需要通过for循环遍历字典中的每一个数，然后看哪些罗马字符能够组成给出的数。根据题目给的提示，比如num=1994，那么肯定需要一个1000，也就是M，然后剩下的字符肯定不包含M了，我们将num-1000，再看剩下的这些数由哪些字符组成，以此找到所有的字符，形成一个字符串。

代码：  

# -- coding: utf-8 --
# @Time : 2021/11/16   13:05
# @Author : 木可木可
# @File : 整数转罗马数字.py

class Solution:
    def intToRoman(self, num: int):
        dict = {'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100, 'XC': 90, 'L': 50, 'XL': 40, 'X': 10, 'IX': 9,
                'V': 5, 'IV': 4, 'I': 1}
        s = ''
        for i in dict:
            while dict[i] <= num:  # 判断当前字符需要几个
                s += i
                num-=dict[i]
        return s



if __name__ == '__main__':
    solution = Solution()
    print(solution.intToRoman(1994))  # 测试用例
    print(solution.intToRoman(58))
    print(solution.intToRoman(9))
    print(solution.intToRoman(3))
    print(solution.intToRoman(2))
    print(solution.intToRoman(1994))
    print(solution.intToRoman(1843))

执行结果：

 关于LeetCode的解题方法欢迎大家一起讨论~