题目描述;
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
class Solution:
def romanToInt(self, s: str) -> int:
# 对于前面的数小于后面的数,采用先减后加的方法,同时最后一位数恒为加
dict_ = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
sums = 0
m = len(s)
for i in range(m):
if i != m-1:
if dict_[s[i]]<dict_[s[i+1]]:
sums -= dict_[s[i]]
else:
sums += dict_[s[i]]
else:
sums += dict_[s[i]]
return sums
解题思路:
将罗马数字进行字典的符号映射存储,对给出的罗马数字如果为单个符号,直接进行映射。如果为多个符号,则进行字符串的大小逐位的比较,字符串从左面为0,1 ,2…存储,如果左面的比右边的小则减去,比右边的大,则相加,以此类推。