Integer to Roman - LeetCode

Integer to Roman - LeetCode

题目：

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

分析：

这道题目里面的罗马数字含义在Roman to Integer - LeetCode里面有解释，我把里面的对应图拿过来。

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

我们发现，(I,V,X)和 (X,L,C) 和 (C,D,M) 都差了10倍，而我们在以前使用的多数都是1-9的罗马数字：['I','II','III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX']，那这样的话我们可以发现，1000内的数字，百位，十位，个位之间的差别只是把字符变一下，其他的顺序没有变化，例如代表9的的IX，而代表90的是LC，只是对应位置的字符变了，所以我们可以这样：一开始循环数字，一个1000多一个M，控制数字到1000内后，通过循环的每一次模运算，我们只是替换1-9对应数字的字符，加到res里，最后我们把一开始的M（如果有的话）和res里的字符组合，就是最后答案。

代码：

class Solution:
    # @return a string
    def intToRoman(self, num):
        rep = [['I','V','X'],['X','L','C'],['C','D','M']]
        dic = ['I','II','III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX']
        res = []
        da1000 = ''
        i = 0
        while num >= 1000: #　大于1000时我们扣掉大于1000的部分
                da1000 += 'M'
                num -= 1000
        while num != 0:
            temp = num%10
            num = num/10
            if temp == 0:
                i += 1
                continue
            res.append(dic[temp-1].replace('X',rep[i][2]).replace('V',rep[i][1]).replace('I',rep[i][0])) #替换掉对应位置的字符
            i +=1
        return da1000+''.join(res[::-1])