羅馬數字轉整數

羅馬數字包含以下七種字元: i， v， x， l，c，d 和 m。

例如，羅馬數字 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）

輸入: 「iii」

輸出: 3

（2）輸入: 「iv」

輸出: 4

（3）輸入: 「lviii」

輸出: 58

解釋: l = 50, v= 5, iii = 3.

（4）輸入: 「mcmxciv」

輸出: 1994

解釋: m = 1000, cm = 900, xc = 90, iv = 4.

根據羅馬數字的概念我們知道，羅馬數字大，對應的阿拉伯數字也就大。

又由羅馬數的概念，我們可以知道有兩種情況：

（1）羅馬數字中小的數字在大的數字的右邊。（lviii）

正對這種情況，我們就需要把這些羅馬數對應的阿拉伯數字相加即可

（2）羅馬數字中小的數字在大的數字的左邊。（iv）

對應這種情況，我們需要將羅馬數對應的阿拉伯數字大的減小的即可。

根據以上的分析，我們可以通過for迴圈以及if條件來實現咯！

（1）那麼首先我們要知道羅馬數的長度來進行for迴圈操作，sum用於記錄最後的阿拉伯數字的結果，那麼首先需要對sum先進行初始化。

（2）在我們建立的roma_num字典中，如果想要得到value就需要知道key

而得到key只需要通過s[x]來得到，知道了value，就可以進行比較大小了，如果前者阿拉伯數字比後者大，就進行sum加操作，否則進行sum減操作。

然後一步一步往下進行（即for迴圈來實現）。

（3）==注意：這裡的範圍是range（len（s）-1） ==不包括len（s）-1原因在於若是range（len（s））包括了len（s）-1（即最後乙個元素），那麼再進行 if roma_num[s[i]]>=roma_num[s[i+1]]:的時候就會報錯，原因在於s[i+1]就不存在了。

因此我們就需要單獨把最後乙個元素拿出來，在與前面相加之後的sum進行相加，這裡我們把最後乙個數記做last_num=s[len(s)-1]

最後返回的sum即我們要求的阿拉伯數字

class solution:
def romantoint(self, s: str) -> int:
roma_num=dict(i=1,v=5,x=10,l=50,c=100,d=500,m=1000)
sum=0
for i in range(len(s)-1):
if roma_num[s[i]]>=roma_num[s[i+1]]:
sum+=roma_num[s[i]]
else:
sum-=roma_num[s[i]]
last_num=s[len(s)-1]
return sum+roma_num[last_num]

羅馬數字轉整數

羅馬數字轉整數

羅馬數字轉整數

羅馬數字轉整數

相關推薦