leetcode 12 -- Integer to Roman

Integer to Roman

题目：
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.

---

题意：
给于一个整型数字范围在1-3999，将它转化为罗马数字

---

思路：
将罗马数字用键-值标识出来，转换即可。
注意的就是罗马数字的转换规则
罗马数字规则：
1， 罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。
罗马数字中没有“0”。
2， 重复次数：一个罗马数字最多重复3次。
3， 右加左减：
在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。
4， 左减的数字有限制，仅限于I、X、C，且放在大数的左边只能用一个。
(*) V 和 X 左边的小数字只能用Ⅰ。
(*) L 和 C 左边的小数字只能用X。
我将可能出现的其他情况也都用键值对表示了出来而不仅仅局限于上面的7个。

---

代码：

#!/usr/bin/env python
#coding:UTF-8


def intToRoman(num):
    #所有可能出现的情况
    trans = {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'}
    lst = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
    ret_str = ''
    #一一比对
    for i in lst:
        while num >= i:
            num -= i
            ret_str += trans[i]
    print ret_str

if __name__ == '__main__':
    intToRoman(3999)
    intToRoman(1990)
    intToRoman(1984)
    intToRoman(1500)
    intToRoman(1888)
    intToRoman(1899)