力扣(LeetCode 13)罗马数字转整数 python

题目

思路

因为罗马数字，除了特殊的4,9,40,90等，都满足当前的大于等于它的右边的 比如VIII(8)，由V I I I 组成
，所以我们判断当前大于他的右边，我们直接加上字母本身的值就行，如果当前的小于右边的 ，说明为4,9等 他们的计算如IV(4)，I V代表5-1,所以 我们遇到当前字母值的小于它右边的就减去当前字母值就可以。处理下边界条件 ，就ok。

代码

class Solution:
    def romanToInt(self, s: str) -> int:
        dic={"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}
        l=len(s)
        ans=0
        for i in range(l):
            if i+1 !=l:
                if dic[s[i]] >= dic[s[i+1]]:
                    ans=ans+dic[s[i]] 
                else:
                    ans=ans-dic[s[i]]
            else:
                ans=ans+dic[s[i]]
        return ans