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