【LeetCode】13. 罗马数字转整数

最新推荐文章于 2024-08-14 19:57:13 发布

Firework_han

最新推荐文章于 2024-08-14 19:57:13 发布

阅读量96

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_42247922/article/details/104222940

版权

LeetCode 专栏收录该内容

128 篇文章 1 订阅

订阅专栏

题目描述（简单难度）

在这里插入图片描述

Python 代码

class Solution:
    def romanToInt(self, s: str) -> int:
        res = 0
        lookup = {
            'I':1,
            'IV':4,
            'V':5,
            'IX':9,
            'X':10,
            'XL':40,
            'L':50,
            'XC':90,
            'C':100,
            'CD':400,
            'D':500,
            'CM':900,
            'M':1000     
        }
        while s:
            if s in lookup:
                res += lookup[s]
                s = s[len(s):]
            if s[:2] in lookup:
                res += lookup[s[:2]]
                s = s[2:]
            elif s[:1] in lookup:
                res += lookup[s[:1]]
                s = s[1:]
        return res

s = Solution()
res = s.romanToInt("III")
print(res)