leetcode_13 羅馬數字轉整數

語言: CN / TW / HK

要求

羅馬數字包含以下七種字元: 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: 輸入: s = "III" 輸出: 3 示例 2: 輸入: s = "IV" 輸出: 4 示例 3: 輸入: s = "IX" 輸出: 9 示例 4: 輸入: s = "LVIII" 輸出: 58 解釋: L = 50, V= 5, III = 3. 示例 5: 輸入: s = "MCMXCIV" 輸出: 1994 解釋: M = 1000, CM = 900, XC = 90, IV = 4.

提示:

  • 1 <= s.length <= 15
  • s 僅含字元 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
  • 題目資料保證 s 是一個有效的羅馬數字,且表示整數在範圍 [1, 3999] 內
  • 題目所給測試用例皆符合羅馬數字書寫規則,不會出現跨位等情況。
  • IL 和 IM 這樣的例子並不符合題目要求,49 應該寫作 XLIX,999 應該寫作 CMXCIX 。
  • 關於羅馬數字的詳盡書寫規則,可以參考 羅馬數字 - Mathematics 。

核心程式碼

python class Solution: def romanToInt(self, s: str) -> int: ans = 0 a = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} 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 image.png

解題思路:我們發現MCM這個出現的話,其實是1000 + 900 = 1000 - 100 + 1000,所以我們掃描一次資料,當我們發現後面的資料比前面的資料小的時候,減掉當前值,大於直接進行累加即可,比較簡單。