12. Integer to Roman Leetcode Python

时间:2015-01-30 10:51:44   收藏:0   阅读:190
Given an integer, convert it to a roman numeral.


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

建两个list依次match 罗马数字。 比较特殊的是 一些有两位的罗马数字。


来自http://www.cnblogs.com/zuoyuan/p/3779581.html


这种做法是看到最好懂的,所以就用了。

class Solution:
    # @return a string
    def intToRoman(self, num):
        values=[1000,900,500,400,100,90,50,40,10,9,5,4,1]
        roman=['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']
        list=''
        for i in range(len(values)):
            while num>=values[i]:
                num-=values[i]
                list+=roman[i]
        return list
        


评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!