Fork me on GitHub

13 - 罗马数字转整数

发表于 | 分类于

题目描述

罗马数字

我觉得这位兄台的和百科差不多，又比百科美观，就借过来用用嘻嘻。

整数转罗马数字

cr: leetcode 罗马数字与整数的转换算法

idea: 用“放在大数左边的数字只能使用一个”的特点来判断对当前字母是加还是减。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution:
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        if num <= 0:
            return ''

        ret = ''
        roman = ["M","CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"]
        arab = [1000, 900, 500, 400, 100,90, 50, 40, 10, 9, 5, 4, 1]

        for i in range(13):
            if num > 0:
                if num < arab[i]:
                    continue
                while num >= arab[i]:
                    num -= arab[i]
                    ret += roman[i]
        return ret