[leetcode] Roman to Integer @ Python

题目: https://oj.leetcode.com/problems/roman-to-integer/

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

思路： 见代码注解

代码：

class Solution:
    # @return an integer
    def romanToInt(self, s):
        #从前往后扫描，用一个临时变量记录分段数字。
        #如果当前比前一个大，说明这一段的值应该是当前这个值减去上一个值。比如IV = 5 – 1；
        #否则，将当前值加入到结果中，然后开始下一段记录。比如VI = 5 + 1, II=1+1
        # 时间复杂度O(n)，空间复杂度O(1)
        dict = {'M':1000, 'D':500, 'C':100, 'L':50, 'X':10, 'V':5, 'I':1}
        res = 0
        for i in range(len(s)):
            if i > 0 and dict[s[i]] >  dict[s[i - 1]]:
                res += dict[s[i]] - 2* dict[s[i - 1]]
            else:
                res += dict[s[i]]
        return res