罗马数字转整数

最新推荐文章于 2024-06-01 17:20:01 发布

阿龙NEO

最新推荐文章于 2024-06-01 17:20:01 发布

阅读量128

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45569078/article/details/104818592

版权

在这里插入图片描述

一次遍历，只要满足左边小于右边，则减去；如若不然，则加上

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