LeetCode#13 Python解

最新推荐文章于 2021-11-16 10:01:52 发布

矮油葛格嗨你好

最新推荐文章于 2021-11-16 10:01:52 发布

阅读量229

点赞数 1

分类专栏： LeetCode Python学习

本文链接：https://blog.csdn.net/Mmm654/article/details/106525710

版权

Python学习同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

LeetCode

64 篇文章 0 订阅

订阅专栏

在这里插入图片描述
这题和12题反着来的，我还绕来绕去…

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