leetcode-罗马数字转整数

13.罗马数字转整数

1.创建一个字典，存储罗马数字和对应的整数值

2.遍历输入的罗马数字字符串，对于每一个数字，检查它与下一个字符的关系

3.如果当前字符代表的值小于下一个字符代表的值，那么将当前字符的值减去，否则，将当前的数值加上

注：主要难点在于第三条，左边的数字比右边的数字小的时候，就是使用右边的数字减去左边的数字，正如题目中所说的下面这三条

• I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
• C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

class Solution:
    def romanToInt(self, s: str) -> int:
        str_val_map = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
        
        result = 0
        index = 0
        while index < len(s):
            if index + 1 < len(s) and str_val_map[s[index]] < str_val_map[s[index + 1]]:
                result -= str_val_map[s[index]]
            else:
                result += str_val_map[s[index]]
            index += 1
        return result