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

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

  • 题目
  • 解题思路

题目

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

LeetCode刷题笔记——13. 罗马数字转整数_第1张图片
LeetCode刷题笔记——13. 罗马数字转整数_第2张图片
示例 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

结果:
LeetCode刷题笔记——13. 罗马数字转整数_第3张图片

你可能感兴趣的:(#简单,LeetCode刷题笔记,LeetCode,算法题,罗马数字转整数)