题目
罗马数字包含以下七种字符: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]
if d[i] > 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
推荐阅读
|