罗马数字变阿拉伯数字

第一个是学习哈希表的做法
解题思路
通过观察我们发现，只有在遇到特殊情况时，两个字符中左边的字符小于右边的字符，且等于右边的字符代表的数减左边字符代表的数。 比如 CM 等于 1000 - 1001000−100，XC 等于 100 - 10100−10…

因此，我们将 字符：数值 存在 Roman2Int 的哈希表中。然后从左到右遍历每个字符，如果 s[i] < s[i+1]，就将结果减去 s[i] 代表的数字；否则，将结果加上 s[i] 代表的数字。

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

        for index in range(len(s) - 1):
            if Roman2Int[s[index]] < Roman2Int[s[index + 1]]:
                Int -= Roman2Int[s[index]]
            else:
                Int += Roman2Int[s[index]]

        return Int + Roman2Int[s[-1]]

第二个是正常的思想，列表循环

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