leetcode算法练习13天

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

苹果向右

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

阅读量178

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zxcv260072/article/details/104848217

罗马数字转整数
难度
简单

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]]