作者：18屆 CYL
時間： 2020-10-1
標簽：字典
題目描述
羅馬數字包含以下七種字符: 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 的范圍內，
示例
示例 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.
提示：
題目所給測驗用例皆符合羅馬數字書寫規則，不會出現跨位等情況，
IC 和 IM 這樣的例子并不符合題目要求，49 應該寫作 XLIX，999 應該寫作 CMXCIX ，
關于羅馬數字的詳盡書寫規則，可以參考 羅馬數字 - Mathematics ，
解題思路:
1、從左到右依次相加
2、判斷接下來的兩個字符 是否構成 4 9 40 90 400 900 這六種情況 如果構成則加上相應的值 否則 加上接下來一個字符對應的值
代碼：
class Solution(object):
def romanToInt(self, s):
"""
:type s: str
:rtype: int
"""
roma_dic = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000,"IV":4,"IX":9,"XL":40,"XC":90,"CD":400,"CM":900}
i = 0
num = 0
s_lis = list(s)
while(i<len(s_lis)):
if i+1 < len(s_lis):
temp = s_lis[i] + s_lis[i+1] #判斷接下來兩個字符
if roma_dic.has_key(temp):
num+=roma_dic[temp]
i += 2
else:
num += roma_dic[s_lis[i]]
i += 1
else:
num += roma_dic[s_lis[i]]
i += 1
return num
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/151962.html
標籤：其他