[Python知识库]Python：罗马数字转整数

题目

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

字符	数值
I	1
V	5
X	10
L	50
C	100
D	500
M	1000

例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为IX。这个特殊的规则只适用于以下六种情况：

• I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。
• X可以放在L(50) 和C(100) 的左边，来表示 40 和 90。
• C可以放在D(500) 和M(1000) 的左边，来表示 400 和 900。

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
来源：力扣（LeetCode）

初始化代码模板：

class Solution:
    def romanToInt(self, s: str) -> int:

解题

1. 第一种方法

第一种方法，直接将字符串中的罗马数字转换为数字，用空格分隔。并以空格作为分隔符，将字符串分割为列表，然后把列表的每一项转为整数后求和：

class Solution:
    def romanToInt(self, s: str) -> int:
        
        #直接将字符串中的罗马数字转换为数字，用空格分隔
        s=s.replace('IV','4 ')
        s=s.replace('IX','9 ')
        s=s.replace('XL','40 ')
        s=s.replace('XC','90 ')
        s=s.replace('CD','400 ')
        s=s.replace('CM','900 ')

        s=s.replace('I','1 ')
        s=s.replace('V','5 ')
        s=s.replace('X','10 ')
        s=s.replace('L','50 ')
        s=s.replace('C','100 ')
        s=s.replace('D','500 ')
        s=s.replace('M','1000 ')
		
		#以空格作为分隔符，将字符串分割为列表
        l = s.split(' ')[:-1]
        
        #把列表的每一项转为整数后求和
        l = list(map(int, l))
        
        return sum(l)

2. 第二种方法

首先在类的外部创建一个字典，罗马数字对应的整数：

d = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}

类的方法内部创建一个列表 r，在遍历字符串时存储要累加的值。

		r = [0]

接下来遍历字符串。

for 循环中的变量 l 为 r 的最后一个元素，即最新加入的元素，也就是上一个字符所表示的数字。若当前数字大于 l，则说明出现了小数在前大数在后的情况，即出现了题目所说的特例，这时候的计算方法为大数减小数，即当前数字减去上一个数字。这时候我们可以将上一个数字转为负数，这样累加时便可达到相减的效果。

        for i in s:
            l = r[-1] # 变量 l 为 r 的最后一个元素
            if d[i] > l: # 若当前数字大于 l，则说明出现了题目所说的特例
                r[-1] = -l # 将上一个数字转为负数
            r.append(d[i]) # 将当前数字加入列表

完整代码：

d = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}

class Solution:
    def romanToInt(self, s: str) -> int:
        
        r = [0]
        
        for i in s:
            l = r[-1]
            if d[i] > l:
                r[-1] = -l
            r.append(d[i])

        return sum(r)

End

谢谢阅读！
点个赞，支持一下作者吧！

本文收录于专栏：Python刷题·算法
关注作者，持续阅读，学习更多Python知识！
https://blog.csdn.net/weixin_52132159

2021/7/31

推荐阅读

• Python爬虫 | 爬取b站北京奥运会开幕式弹幕，有多少人从东京奥运会跑过来的？
• 绝密！Python爬虫告诉你刷分机器人背后的原理！这篇文章差点没过审
• Python每天一道题：昆虫繁殖问题？我把密密麻麻的幼虫和成虫搞定了
• Python爬虫从0到1 | 入门实战：360翻译 ——requests库之POST方法（新手必看，保姆级别教学）
• 没想到我连五年级的题目都解不出来？可不能被人小看，让万能的Python登场
• Python：程序猿怎么追女生？教你短短几行代码表白，告别表白尴尬！
• 学习笔记 | Python中datetime库的使用——获取时间、时间操作方法总结(date、time、datetime、timedelta和timezone类) 一文读懂，建议收藏！