每日一道算法题之LeetCode13

LeetCode13 罗马数字转整数

题目链接：https://leetcode-cn.com/problems/roman-to-integer/

解题思路：

# 1把罗马数字和对应的数值定义为字典；

# 2计算输入字符的长度；

# 3判断左边的数值是否小于右边，如果小于，则在总值中减去；反之加上。

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