LeetCode12. 整数转罗马数字

最新推荐文章于 2024-06-19 07:54:23 发布

Jaster_wisdom

最新推荐文章于 2024-06-19 07:54:23 发布

阅读量883

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode python LeetCode 文章标签： LeetCode 数字转换

本文链接：https://blog.youkuaiyun.com/Jaster_wisdom/article/details/80657171

LeetCode 同时被 3 个专栏收录

94 篇文章

订阅专栏

LeetCode

94 篇文章

订阅专栏

python

29 篇文章

订阅专栏

本文介绍了一种将1到3999范围内的整数转换为罗马数字的方法。通过两种不同的实现方式，展示了如何利用Python进行转换。第一种方法使用了两个列表来存储整数与罗马数字的对应关系；第二种方法则通过一系列if-else语句实现了相同的功能。

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

题目大意：将一个1到3999范围内的整数转为罗马数字

题目分析：首先熟悉转换规则，然后可以使用两个list存储对应的映射关系，然后每次从大到小看num是否大于1000，大于900，大于500，若在某个区间的话，就将罗马数字加进来，num减去相应的数值，直到num为0

代码展示：

class Solution(object):
    def intToRoman(self, num):
        intForm = [1000,900,500,400,100,90,50,40,10,9,5,4,1]
        romanForm = ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]
        string = ""
        while num!=0:
            for i in range(0,len(intForm)):
                if num>=intForm[i]:
                    string += romanForm[i]
                    num -= intForm[i]
                    break
        return string

方法二：不使用两个数组来保存对应关系，使用if else的结构，只是逻辑上稍微复杂一点。

代码展示：

class Solution(object):
    def intToRoman(self, num):
        result = []
        while num!=0:
            num = self.transform(result,num)
        string = ""
        for i in range(0,len(result)):
            string += result[i]
        return string
    
    def transform(self,result,num):
        if num>=1000:
            result.append('M')
            num -= 1000
        elif num>=900:
            result.append("CM")
            num -= 900
        elif num>=500:
            result.append('D')
            num -= 500
        elif num>=400:
            result.append("CD")
            num -= 400
        elif num>=100:
            result.append('C')
            num -= 100
        elif num>=90:
            result.append("XC")
            num -= 90
        elif num>=50:
            result.append('L')
            num -= 50
        elif num>=40:
            result.append("XL")
            num -= 40
        elif num>=10:
            result.append('X')
            num -= 10
        elif num>=9:
            result.append("IX")
            num -= 9
        elif num>=5:
            result.append('V')
            num -= 5
        elif num>=4:
            result.append("IV")
            num -= 4
        else:
            result.append('I')
            num -= 1
        return num