Python:罗马数字转整数

题目

罗马数字包含以下七种字符:IVXLCDM

字符数值
I1
V5
X10
L50
C100
D500
M1000

例如, 罗马数字 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)

the End

谢谢阅读!
点个赞,支持一下作者吧!

关注作者,持续阅读,学习更多Python知识!
https://blog.csdn.net/weixin_52132159


2021/7/31

推荐阅读


版权声明:本文为weixin_52132159原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。