LeetCode刷题笔记——13. 罗马数字转整数

题目

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

示例 1:
输入: “III”
输出: 3

示例 2:输入: “IV”
输出: 4

示例 3:输入: “IX”
输出: 9

示例 4:输入: “LVIII”
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:输入: “MCMXCIV”
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

解题思路

首先建立一个HashMap来映射符号和值，然后对字符串从左到右来，如果当前字符代表的值不小于其右边，就加上该值；否则就减去该值。以此类推到最左边的数，最终得到的结果即是答案

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

结果：