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
"""
sum = 0
convert = {'M':1000,'D':500,'C':100, 'L':50, 'X':10,'V':5,'I':1}
for i in range(len(s)-1):
if convert[s[i]] < convert[s[i+1]]:
sum = sum - convert[s[i]]
else:
sum = sum + convert[s[i]]
return sum+convert[s[-1]]