13. 羅馬數(shù)字轉(zhuǎn)整數(shù)
羅馬數(shù)字包含以下七種字符: I结笨， V于样， X， L，C懦傍，D 和 M丙笋。
字符 數(shù)值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如谢澈， 羅馬數(shù)字 2 寫做 II ，即為兩個(gè)并列的 1御板。12 寫做 XII 锥忿，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 怠肋。
通常情況下敬鬓，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例，例如 4 不寫做 IIII列林，而是 IV瑞你。數(shù)字 1 在數(shù)字 5 的左邊，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 希痴。同樣地者甲，數(shù)字 9 表示為 IX。這個(gè)特殊的規(guī)則只適用于以下六種情況：
I 可以放在 V (5) 和 X (10) 的左邊砌创，來表示 4 和 9虏缸。
X 可以放在 L (50) 和 C (100) 的左邊梯啤，來表示 40 和 90攒至。
C 可以放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900披诗。
給定一個(gè)羅馬數(shù)字甲献，將其轉(zhuǎn)換成整數(shù)宰缤。輸入確保在 1 到 3999 的范圍內(nèi)。
示例 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.
Solution:
class Solution:
def romanToInt(self, s: str) -> int:
dict_romanToInt = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
num = 0
while len(s) > 0:
if len(s) > 1 and dict_romanToInt[s[0]] < dict_romanToInt[s[1]]:
num = num + dict_romanToInt[s[1]] - dict_romanToInt[s[0]]
s = s[2:]
else:
num += dict_romanToInt[s[0]]
s = s[1:]
return num
- 將對應(yīng)的關(guān)系存在列表或者字典里晃洒，方便對字符串的每一位進(jìn)行查找
- 判斷當(dāng)前位置字符和下一位的字符對應(yīng)的數(shù)字的大小慨灭，因?yàn)榱_馬數(shù)字如果左邊的數(shù)字小于右邊，那么對應(yīng)的轉(zhuǎn)換就是大的數(shù)字減小的數(shù)字球及。
- 我采用的是每次對一位或者兩位字符進(jìn)行操作后氧骤，都把使用過的字符切掉，這樣吃引，每一次都對0位或者01位的字符進(jìn)行比較和加減筹陵。
- 用字符串的長度來判斷是不是都遍歷完字符串了，當(dāng)?shù)箶?shù)第一位和倒數(shù)第二位的組合表示一個(gè)數(shù)字的時(shí)候镊尺，變完數(shù)字朦佩，s的長度為0，會(huì)跳出循環(huán)鹅心，當(dāng)最后兩位不需要組合的時(shí)候吕粗，只要對最后一位進(jìn)行加法，再切掉也會(huì)跳出循環(huán)旭愧，而且他的加法規(guī)則和一般的羅馬轉(zhuǎn)換后的加法一樣颅筋，所以統(tǒng)一歸納為else的情況。
