Codewars第八天--Roman Numerals Encoder

Codewars第八天–Roman Numerals Encoder

题目描述：
给定一个数字n ，返回该数字对应的罗马数字。
在罗马技术中 1990 : 1000=M, 900=CM, 90=XC; 结果为： MCMXC. 2008 可以被写作： 2000=MM, 8=VIII; 结果为： MMVIII. 1666 被描述为: MDCLXVI。但是相同的罗马字不能够超过三个，比如9 不能够写为VIIII ，而只能写作IX 。
数字对应的罗马数字为：

Symbol    Value
I          1
V          5
X          10
L          50
C          100
D          500
M          1,000

在做这道题时，开始的思路是找到输入n 相应的每一位的数字，然后从高位到低位返回相应的值，这样直接写的话，会进行过多判断，代码庞大。因此可以通过设置较多限制的字典来返回相应的罗马数。在这里，对于数字4 9 可以当做新的关键点来对数字进行归类。n 中含有9 的数字同 8 到6 的数字有所不同。4 也是如此，他们需要特殊的罗马字来表示，使其最后的结中果没有超过3个重复的罗马字。代码如下：先对字典中的key 进行从大到小排序，让n 同字典中的key 的最大值1000 开始进行比较来判断其最高位的值，然后通过减去每一位上的值来得到低位的值，再次进行相应的判断。这样就可以得到最后的结果。

def solution(n):
    roman_numerals = {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'
    }
    roman_string = ''
    for key in sorted(roman_numerals.keys(),reverse=True):
        while n >= key:
            roman_string += roman_numerals[key]
            n -= key
    return roman_string