【leetcode】13. 罗马数字转整数

代码

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        dict = {'M': 1000,
                'D': 500,
                'C': 100,
                'L': 50,
                'X': 10,
                'V': 5,
                'I': 1,
                }
        length = len(s)
        sum = 0
        for i, c in enumerate(s):
            num = dict[s[i]]
            if i < length - 1 and num < dict[s[i + 1]]:
                sum -= num
            else:
                sum += num
        return sum

总结

1、顺序读取字符串，若字符对应数值 小于 右侧对应数值，则该数值取反。