LeetCode十三罗马数字转整数

无恙_z 2021-01-17 16:54:32

分类专栏： LeetCode 经典前100 罗马数字转整数文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_44936189/article/details/112752430

版权

解题思路
对罗马字符建立相应的整数字典，对罗马字符串从左向右遍历，若当一个字符大于其右边的字符时，则加上该值，否则减去该值。
代码：

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