leetcode-罗马数字转整数

13.罗马数字转整数

1.创建一个字典,存储罗马数字和对应的整数值

2.遍历输入的罗马数字字符串,对于每一个数字,检查它与下一个字符的关系

3.如果当前字符代表的值小于下一个字符代表的值,那么将当前字符的值减去,否则,将当前的数值加上

注:主要难点在于第三条,左边的数字比右边的数字小的时候,就是使用右边的数字减去左边的数字,正如题目中所说的下面这三条

  • I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
  • X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。 
  • C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
class Solution:
    def romanToInt(self, s: str) -> int:
        str_val_map = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
        
        result = 0
        index = 0
        while index < len(s):
            if index + 1 < len(s) and str_val_map[s[index]] < str_val_map[s[index + 1]]:
                result -= str_val_map[s[index]]
            else:
                result += str_val_map[s[index]]
            index += 1
        return result

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值