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 = 
return sum(d.get(s[i: i + 2], d[s[i]]) for i in range(len(s)))
'''roma_nums =
num =
0for i in
range
(len
(s)-1)
:if roma_nums[s[i]
]>=roma_nums[s[i+1]
]:num += roma_nums[s[i]
]else
: num -= roma_nums[s[i]
]# 最後一位的數沒有能夠比較的，所以直接加上
last_num = s[-1
] num = num + roma_nums[last_num]
return num

Leetcode 13 羅馬數字轉整數

leetcode 13 羅馬數字轉整數

leetcode 13 羅馬數字轉整數

Leetcode 13 羅馬數字轉整數

Leetcode 13 羅馬數字轉整數

leetcode 13 羅馬數字轉整數

leetcode 13 羅馬數字轉整數

Leetcode 13 羅馬數字轉整數

相關推薦