[leetcode:python]13.Roman to Integer

题目：
Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.
题意:
把罗马数字转换为数字。

*罗马数字计数规则：
罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：
- 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
- 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
- 小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
- 在一个数的上面画一条横线，表示这个数增值 1,000 倍*

方法一：性能168ms

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        s1 = []
        for i in range(len(s)):
            if s[i] == 'I':
                s1.append(1)
            elif s[i] == 'V':
                s1.append(5)
            elif s[i] == 'X':
                s1.append(10)
            elif s[i] == 'L':
                s1.append(50)
            elif s[i] == 'C':
                s1.append(100)
            elif s[i] == 'D':
                s1.append(500)
            else:
                s1.append(1000)

        n = 0
        while len(s1) > 1:
            a = s1.pop(0)
            if a >= s1[0]:
                n += a
            else:
                n -= a
        n += s1.pop()
        return n

方法二：性能112ms

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        romans = {'M': 1000, 'D': 500 , 'C': 100, 'L': 50, 'X': 10,'V': 5,'I': 1}

        prev_value = running_total =0

        for i in range(len(s)-1, -1, -1):
            int_val = romans[s[i]]
            if int_val < prev_value:
                running_total -= int_val
            else:
                running_total += int_val
            prev_value = int_val

        return running_total