LeetCode-13罗马数字转整数

最新推荐文章于 2025-07-01 17:55:49 发布

零件儿

最新推荐文章于 2025-07-01 17:55:49 发布

阅读量676

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/weixin_40744915/article/details/79635487

python 专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了如何将罗马数字转换为整数的方法，并通过两个不同的Python类实现了解决方案。文章提供了完整的代码示例，解释了核心逻辑，包括如何处理特殊的罗马数字组合来正确计算其对应的整数值。

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

"""罗马数字只有7个字母组成，每个字母代码的字如下：
ROMAN = {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}
题目hint1中给出，注意格式即可没有明确给出罗马数字与阿拉伯数字的转换关系，已有总结如下：

四个规则（http://blog.youkuaiyun.com/net_wolf_007/article/details/51770112）

相同的数字连写，所表示的数等于这些数字相加得到的数。如 XXX表示 30
小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数如VIII 表示8
小的数字(限于I, X, C)在大的数字的左边，所表示的数等于大数减去小的数：如IV 表示4
在一个数的上面画一条横线，表示这个数增值1000倍(由于题目只考虑4000以内的数，所以这条规则不用考虑)。

不只是做题不会，看题也看不懂的一起举个手吧

"""

class Solution:
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        sum = 0
        ROMAN = {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}
        for i in range(len(s)-1):
            if (ROMAN[s[i]] < ROMAN[s[i+1]]):
                sum = sum - ROMAN[s[i]]
            else:
                sum = sum + ROMAN[s[i]]
        return sum + ROMAN[s[-1]]

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000)
        """
        sum = 0
        temp = 0
        ROMAN = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        for ch in s:
            ch_val = int(ROMAN[ch])
            sum  = sum + ch_val
            if temp < ch_val:
                sum -= temp*2
            temp = ch_val
        return sum