1、題目
字符 數(shù)值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如恕出, 羅馬數(shù)字 2 寫做 II 驾胆,即為兩個并列的 1 鲤拿。12 寫做 XII 产场,即為 X + II 每庆。 27 寫做 XXVII, 即為 XX + V + II 痢士。
通常情況下值纱,羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊鳞贷。但也存在特例,例如 4 不寫做 IIII虐唠,而是 IV搀愧。數(shù)字 1 在數(shù)字 5 的左邊,所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 疆偿。同樣地咱筛,數(shù)字 9 表示為 IX。這個特殊的規(guī)則只適用于以下六種情況:
I 可以放在 V (5) 和 X (10) 的左邊杆故,來表示 4 和 9迅箩。
X 可以放在 L (50) 和 C (100) 的左邊,來表示 40 和 90处铛。
C 可以放在 D (500) 和 M (1000) 的左邊饲趋,來表示 400 和 900。
給定一個羅馬數(shù)字撤蟆,將其轉(zhuǎn)換成整數(shù)篙贸。
2、代碼
def romanToInt(self, s):
"""
1.創(chuàng)建hashMap字典表映射羅馬數(shù)字和整數(shù)枫疆。
2.如果當前字符代表的值不小于其右邊,就加上該值敷鸦;否則就減去該值息楔。
"""
a = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}
ans = 0
for i in range(len(s)):
if i < len(s) - 1 and a[s[i]] < a[s[i + 1]]:
ans -= a[s[i]]
else:
ans += a[s[i]]
return ans
3寝贡、測試
s=Solution()
t = "III"
res=s.romanToInt(t)
print(res)