1. 程式人生 > 實用技巧 >力扣(LeetCode)--13羅馬數字轉整數

力扣(LeetCode)--13羅馬數字轉整數

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

class Solution:
    def romanToInt(self, s: str) -> int:

        d = {'I':1, 'IV':3, 'V':5, 'IX':8, 'X':10, 'XL':30, 'L':50, 'XC':80, 'C':100, 'CD':300, 'D':500, 'CM':800, 'M':1000}
        return sum(d.get(s[max(i-1, 0):i+1], d[n]) for i, n in enumerate(s))

  

程式碼行數:解析

構建一個字典記錄所有羅馬數字子串,注意長度為2的子串記錄的值是(實際值 - 子串內左邊羅馬數字代表的數值)

這樣一來,遍歷整個 sss 的時候判斷當前位置和前一個位置的兩個字元組成的字串是否在字典內,如果在就記錄值,不在就說明當前位置不存在小數字在前面的情況,直接記錄當前位置字元對應值

舉個例子,遍歷經過 IVIVIV 的時候先記錄 III 的對應值 111 再往前移動一步記錄 IVIVIV 的值 333,加起來正好是 IVIVIV 的真實值 444。max 函式在這裡是為了防止遍歷第一個字元的時候出現 [−1:0][-1:0][−1:0] 的情況

def romanToInt(self, s: str) -> int:
    d = {'I': 1, 'IV': 3, 'V': 5, 'IX': 8, 'X': 10, 'XL': 30, 'L': 50, 'XC': 80, 'C': 100, 'CD': 300, 'D': 500,
         'CM': 800, 'M': 1000}
    result = 0
    for i, n in enumerate(s):
        str1 = s[max(i - 1, 0):i + 1]  #作者解析中的2就是用這行程式碼實現的
        if str1 in d:
            result += d.get(str1)
        else:
            result += d[n]
    return result