leetcode13 Roman to Integer

 1 """
 2 先用dict存储罗马数字对应的阿拉伯数字，
 3 IV可划分为I，V，比较相邻字符的大小进行加减操作
 4 """
 5 class Solution:
 6     def romanToInt(self, s):
 7         if s == None:                     #讨论边界情况
 8             return 0
 9         sum = 0
10         dit = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}
11         for i in range(len(s)):
12             if i == 0:                       #因为下面的i-1，单独讨论i==0的情况
13                 sum = dit[s[0]]
14             elif dit[s[i]] <= dit[s[i-1]]:   #!!!以此为判别条件，进行加减
15                 #bug 没有写 = 的情况，对于III案例测试 答案错误
16                 sum += dit[s[i]]
17             else:
18                 sum = sum + dit[s[i]] - 2*dit[s[i-1]] #减去之间加的，所以乘2
19         return sum