ericpuwang

整数转罗马数字

https://leetcode.cn/problems/integer-to-roman/

七个不同的符号代表罗马数字,其值如下:

符号	值
I	1
V	5
X	10
L	50
C	100
D	500
M	1000

罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则：

• 如果该值不是以4或9开头, 请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将剩余部分转为罗马数组
• 如果该值是以4或9开头，请使用减法形式，表示从以下符号中减去一个符号，例如4是5(V)减(I):IV,9是10(X)减(I):IX。仅使用以下减法形式:4(IV) 9(IX) 40(XL) 90(XC) 400(CD) 900(CM)
• 只有10的次方(I,X,C,M)最多可以连续附加3次以代表10的倍数。你不能多次附加5(V) 50(L)和500(D)。如果需要将符号附加4次，请使用减法形式

示例1

输入：num = 3749
输出： "MMMDCCXLIX"

解释：
3000 = MMM 由于 1000 (M) + 1000 (M) + 1000 (M)
 700 = DCC 由于 500 (D) + 100 (C) + 100 (C)
  40 = XL 由于 50 (L) 减 10 (X)
   9 = IX 由于 10 (X) 减 1 (I)
注意：49 不是 50 (L) 减 1 (I) 因为转换是基于小数位

示例2

输入：num = 58
输出："LVIII"

解释：
50 = L
 8 = VIII

示例3

输入：num = 1994
输出："MCMXCIV"

解释：
1000 = M
 900 = CM
  90 = XC
   4 = IV

提示

• 1 <= num <= 3999

class Solution:
    def intToRoman(self, num: int) -> str:
        res = ""
        hashmap = {
            1000: 'M',
            900: 'CM',
            500: 'D',
            400: 'CD',
            100: 'C',
            90: 'XC',
            50: 'L',
            40: 'XL',
            10: 'X',
            9: 'IX',
            5: 'V',
            4: 'IV',
            1: 'I'
        }
        # python3.7+: 按照插入顺序保留
        # python3.6及以下: 乱序
        for key in hashmap:
            if num // key != 0:
                count = num // key
                res += hashmap[key] * count
                num -= count * key
        return res