8.罗马数字转整数

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#罗马数字转整数 #leetcode #python代码

LeetCode算法题集专栏收录该内容

18 篇文章

订阅专栏

题目描述：

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
示例：
输入: "LVIII" 输出: 58 解释: L = 50, V= 5, III = 3.

python代码：

class Solution:
    def romanToInt(self, s: str) -> int:
        nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        romans = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"]
        s = list(s)
        res = 0
        index = 0
        while index < 13 and s:
            while s:
                tmpt_char = s[0]
                if len(romans[index]) == 2 and len(s)>=2:
                    tmpt_char += s[1]
                    if tmpt_char == romans[index]:
                        res += nums[index]
                        s.pop(0)
                        s.pop(0)
                    else:
                        break
                else:
                    if tmpt_char == romans[index]:
                        res += nums[index]
                        s.pop(0)
                    else:
                        break
            index += 1
        return res

另一版代码：

思路：(1). 默认都加一遍；(2). 六种特殊情况：当前数大于前一个数。(3). 因为 (1) 时候已经加了一遍，所以后面减掉2倍的前一个数。

class Solution:
    def romanToInt(self, s: str) -> int:
        dict = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
        num = 0
        num += dict[s[0]]
        for i in range(1, len(s)):
            num += dict[s[i]]
            if dict[s[i]] > dict[s[i-1]]:
                num -= 2*dict[s[i-1]]
        return num