LeetCode--罗马数字转整数（python版）

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        number=0
        next=False
        dict1={'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1,}
        dict2={'IV':4,'IX':9,'XL':40,'XC':90,'CD':400,'CM':900}
        for i in range(len(s)):
            if next:
                next=False
                continue
            if s[i] in ('M','D','L','V'):
                number=number+dict1[s[i]]
            if s[i] in ('I','X','C'):
                if i!=(len(s)-1) and s[i:i+2] in dict2:
                    number=number+dict2[s[i:i+2]]
                    next=True
                else:
                    number=number+dict1[s[i]]
        return number

重点：

1. 当I/X/C在大符号之前，计算完需跳过下一次循环
2. 使用字典

后来看评论里大家的讨论，发现还有一种想法更清晰：
首先建立一个HashMap来映射符号和值，然后对字符串从左到右来，如果当前字符代表的值不小于其右边，就加上该值；否则就减去该值。以此类推到最后，最终得到的结果即是答案