leetcode(13)罗马数字转整数(python3）

题目描述;
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

class Solution:
    def romanToInt(self, s: str) -> int:
        # 对于前面的数小于后面的数，采用先减后加的方法，同时最后一位数恒为加
        dict_ = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        sums = 0
        m = len(s)
        for i in range(m):
            if i != m-1: 
                if dict_[s[i]]<dict_[s[i+1]]:
                    sums -= dict_[s[i]]
                else:
                    sums += dict_[s[i]]
            else:
                sums += dict_[s[i]]
        return sums

解题思路：
将罗马数字进行字典的符号映射存储，对给出的罗马数字如果为单个符号，直接进行映射。如果为多个符号，则进行字符串的大小逐位的比较，字符串从左面为0,1 ，2…存储，如果左面的比右边的小则减去，比右边的大，则相加，以此类推。