連結：

題目：

給定一個羅馬數字，將其轉換成整數。輸入確保在 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