Leetcode 12.整数转罗马数字 Python

最新推荐文章于 2022-06-06 23:08:51 发布

原创最新推荐文章于 2022-06-06 23:08:51 发布 · 361 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

Leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文解析Solution类中的toRoman函数，通过整数转换为罗马数字的步骤，介绍了如何处理MDCLXVI特殊字符及异常情况。重点在于理解整数拆分和罗马数字规则的运用。

class Solution:
    def intToRoman(self, num):
        m=num//1000
        y=num%1000
        d=y//500
        y=y%500
        c=y//100
        y=y%100
        l=y//50
        y=y%50
        x=y//10
        y=y%10
        v=y//5
        i=y%5
        result="M"*m+"D"*d+"C"*c+"L"*l+"X"*x+"V"*v+"I"*i
        replace=[["VIIII","IX"],["IIII","IV"],["LXXXX","XC"],["XXXX","XL"],
        ["DCCCC","CM"],["CCCC","CD"]]
        for rep in replace:
            result=result.replace(rep[0],rep[1])
        return result

解题思路：

首先，通过多次的取整和取余得出MDCLXVI这7中字母出现的次数

然后排列起来

处理特殊情况4、9、40、90、400、900

最后返回得出的罗马数字

关注我，在Leetcode专栏中查看更多题目的解题思路吧！