LeetCode-13罗马数字转整数

"""罗马数字只有7个字母组成，每个字母代码的字如下：
ROMAN = {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}
题目hint1中给出，注意格式即可没有明确给出罗马数字与阿拉伯数字的转换关系，已有总结如下：

四个规则（http://blog.csdn.net/net_wolf_007/article/details/51770112）

1. 相同的数字连写， 所表示的数等于这些数字相加得到的数。如 XXX表示 30
2. 小的数字在大的数字的右边， 所表示的数等于这些数字相加得到的数 如VIII 表示8
3. 小的数字(限于I, X, C)在大的数字的左边， 所表示的数等于大数减去小的数： 如IV 表示4
4. 在一个数的上面画一条横线， 表示这个数增值1000倍(由于题目只考虑4000以内的数，所以这条规则不用考虑)。

不只是做题不会，看题也看不懂的一起举个手吧 """ class Solution:     def romanToInt(self, s):         """         :type s: str         :rtype: int         """         sum = 0         ROMAN = {'M':1000,'D':500,'C':100,'L':50,'X':10,'V':5,'I':1}         for i in range(len(s)-1):             if (ROMAN[s[i]] < ROMAN[s[i+1]]):                 sum = sum - ROMAN[s[i]]             else:                 sum = sum + ROMAN[s[i]]         return sum + ROMAN[s[-1]]                  class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000) """ sum = 0 temp = 0 ROMAN = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} for ch in s: ch_val = int(ROMAN[ch]) sum = sum + ch_val if temp < ch_val: sum -= temp*2 temp = ch_val return sum