LeetCode十三 羅馬數字轉整數
阿新 • • 發佈:2021-01-18
技術標籤:LeetCode經典前100羅馬數字轉整數leetcodepython
解題思路
對羅馬字元建立相應的整數字典,對羅馬字串從左向右遍歷,若當一個字元大於其右邊的字元時,則加上該值,否則減去該值。
程式碼:
class Solution(object):
def romanToInt(self, s):
x=0
dic={'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 dic[s[ i]]<dic[s[i+1]]:
x-=dic[s[i]]
else:
x+=dic[s[i]]
return x