leetcode算法练习13天

最新推荐文章于 2024-09-23 20:19:45 发布

原创最新推荐文章于 2024-09-23 20:19:45 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用哈希表将罗马数字转换为整数的算法。通过比较相邻字符的数值，决定加法或减法操作，实现准确转换。示例代码清晰展示了这一过程。

罗马数字转整数
难度
简单

822

分享
切换为英文
关注
反馈
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

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

今天的算法就是用哈希表，你只要检验的数字比你右边大就加上，不然则被他减去

class Solution:
    def romanToInt(self, s: str) -> int:
        Roman2Int = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        Int = 0
        for index in range(len(s) - 1):
            if Roman2Int[s[index]] < Roman2Int[s[index + 1]]:
                Int -= Roman2Int[s[index]]
            else:
                Int += Roman2Int[s[index]]

        return Int + Roman2Int[s[-1]]