【leetcode】#数组【Python】12. Integer to Roman 整数转罗马数字

最新推荐文章于 2022-03-25 19:34:53 发布

风轻扬逍遥子

最新推荐文章于 2022-03-25 19:34:53 发布

阅读量395

点赞数

分类专栏：【leetcode】#字符串文章标签： leetcode python 12 Integer to Roman 整数转罗马数字

本文链接：https://blog.youkuaiyun.com/u014256231/article/details/84332705

版权

【leetcode】#字符串专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，通过解析罗马数字的构成规则，设计了递归和模块化的解决方案，适用于1到3999范围内的整数转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：

https://leetcode-cn.com/problems/integer-to-roman/submissions/

题目：

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000
例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX+ V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边，来表示
40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。

示例 1:

输入: 3 输出: “III” 示例 2:

输入: 4 输出: “IV” 示例 3:

输入: 9 输出: “IX” 示例 4:

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

输入: 1994 输出: “MCMXCIV” 解释: M = 1000, CM = 900, XC = 90, IV = 4.

我的解法：

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        # i, res = 0, []
        # while num:
        #     n = num % 10
        #     res.append(self.helper(n, i))
        #     i += 1
        #     num /= 10
        # return "".join(res[::-1])
        return self.helper(num/1000, 3) + self.helper((num%1000)/100, 2) + self.helper((num%100)/10, 1) + self.helper(num%10, 0)

    def helper(self, num, i):
        if num == 0:
            return ""
        if i == 3:
            return num*"M"
        letter = ["I","V","X"] if i == 0 else ["X","L","C"] if i == 1 else ["C","D","M"]
        res = ""
        if num >= 5:
            if num == 9:
                return letter[0] + letter[2]
            else:
                return letter[1] + (num-5) * letter[0]
        else:
            if num == 4:
                return letter[0] + letter[1]
            else:
                return num * letter[0]