LeetCode 1三、羅馬數字轉整數

羅馬數字包含如下七種字符: 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 的範圍內。

示例 1:

輸入: "III"
輸出: 3
示例 2:

輸入: "IV"
輸出: 4
示例 3:

輸入: "IX"
輸出: 9
示例 4:

輸入: "LVIII"
輸出: 58
解釋: L = 50, V= 5, III = 3.
示例 5:

輸入: "MCMXCIV"
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.

 1 class Solution:
 2     def romanToInt(self, s: str) -> int:
 3         #一、建立一個字典，
 4         numeral_map = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
 5         result = 0
 6         for i in range(len(s)):
 7             if i >0 and numeral_map[s[i]] > numeral_map[s[i-1]]:
 8                 #三、由於以前多加過一次，此次又要減掉，總共須要減去兩次
 9                 result += numeral_map[s[i]] -2*numeral_map[s[i-1]]
10             else:           #二、i = 0時直接算入
11                 result += numeral_map[s[i]]
12         return result

 

 

 

 

 

來源：力扣（LeetCode）連接：https://leetcode-cn.com/problems/roman-to-integer