【leetcode】#陣列【Python】13. Roman to Integer 羅馬數字轉整數
阿新 • • 發佈:2019-01-31
連結:
題目:
給定一個羅馬數字,將其轉換成整數。輸入確保在 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.
我的解法:遍歷一遍,對應幾加上幾
class Solution(object):
def romanToInt(self, s):
num = 0
dic = {"I":1, "V":5, "X":10, "L":50, "C":100, "D":500, "M":1000}
for i in range(len(s)):
num += dic[s[i]]
if i>0 and dic[s[i]] > dic[s[i-1]]:
num -= 2*dic[s[i-1]]
return num