leetcode12.整数转罗马数字

题目:

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
给你一个整数,将其转为罗马数字。

示例:

输入: num = 58
输出: “LVIII”
解释: L = 50, V = 5, III = 3.

思路:

在列表中以元组的形式,由大到小写出所有可能的组合,初始化结果,具体过程是遍历列表中的组合,然后和num比较,如果大于等于就进入循环,直到不满足条件跳出循环,然后判断num是否为0,如果为0,结束遍历,返回结果,如果不为0,继续遍历列表中的元素。

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        list1 = [(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')]
        res = ''
        for k,v in list1:
            while num >= k:
                num -= k
                res = res + v 
            if num == 0:
                break
        return res 

你可能感兴趣的:(leetcode,leetcode,python)