13.Roman to Integer

给你一个罗马数字，把它转化成整数

给的数字的范围在1-3999

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