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