Leetcode ：13 Roman to Integer 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.

 

代码：

class Solution(object):
    def romanToInt(self,s):
        """
        :type s: str
        :rtype: int
        """
        d={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        sum = 0
        for i in range(len(s)-1,-1,-1):
        	if(i>0) and (d[s[i-1]] < d[s[i]]):
        		sum += d[s[i]]-2*d[s[i-1]]  
        	else:
        		sum +=d[s[i]]
        return sum