leetcode 13.罗马数字转整数

罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。

用字典，将键值相配对，通过键的计算来获得表达的数字。

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