python写算法题:leetcode: 12. Integer to Roman

来源:互联网 发布:经传多盈软件 编辑:程序博客网 时间:2024/06/05 10:37

https://leetcode.com/problems/integer-to-roman/#/description

class Solution(object):    def intToRoman(self, num):        """        :type num: int        :rtype: str        """                tab1    = ['', 'I','II','III','IV','V','VI','VII','VIII','IX']        tab10   = ['', 'X','XX','XXX','XL','L','LX','LXX','LXXX','XC']        tab100  = ['', 'C','CC','CCC','CD','D','DC','DCC','DCCC','CM']        tab1000 = ['', 'M','MM','MMM']        tab=[tab1000,tab100,tab10,tab1]        base=1000        ret=""        for i in xrange(4):            ret+=tab[i][num/base]            num%=base            base/=10                return ret