013-Roman to integer

Roman to integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

首先将罗马数字翻转，从小的开始累加，如果遇到CM（M-C=1000-100=900），因为翻转过来是MC，M=1000先被累加，所以使用一个last变量，把M记录下来，如果下一个数小于M，那么减两次C，然后将C累加上，这个实现比较巧妙简洁。

class Solution:
    def romanToInt(self, s: str) -> int:
        d = {"I": 1, "V": 5, "X": 10, "L": 50, "C":100, "D": 500, "M": 1000}
        res = 0
        cache = None

        for i in s[::-1]:
            if cache and cache > d[i]:
                res -= d[i] * 2
            res += d[i]
            cache = d[i]
        return res