Leetcode练习<十八> 罗马数字转换为整数

一、题目要求
Given a roman numeral, convert it to an integer.

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

罗马数字转换为整数，罗马数字就是I,II,III,IV…这些。每一个字母代表一个阿拉伯数字
Symbol I V X L C D M
Value 1 5 10 50 100 500 1000
当然他们的组合是有一定的要求的：
1、相同的数字连在一起，如III代表1+1+1=3
2、大的数字在小的数字左边 VI代表5+1=6
3、小的数字在大的数字左边 IV代表5-1=4
注：小的数字为I X C
所以问题就很简单了，转换为比较当前字母和下一个字母对应的阿拉伯数字，如果当前字母的数字小于下一个字母的数字，那就当前的取负值，下一个再和后面的比较。其实就是决定每一个字母对应数字的正负号，然后相加即可。
例如
M C M X C V I
1000 -100 1000 -10 100 5 1
最后等于1996

class Solution(object):
    '''
    Symbol  I  V  X    L   C     D     M
    Value   1  5  10   50  100   500   1000
    '''

    def romanToInt1(self, s):
        d = {'M': 1000, 'D': 500, 'C': 100, 'L': 50, 'X': 10, 'V': 5, 'I': 1}
        num = 0
        for i in range(0, len(s) - 1):
            if d[s[i]] < d[s[i+1]]:
               num -= d[s[i]]
            else:
                num += d[s[i]]
            print(i, s[i], num)
        return num + d[s[len(s) - 1]]



if __name__ == '__main__':
    r2i = Solution()
    s = "MCMXCVI"
    print(r2i.romanToInt1(s))