1. 程式人生 > 其它 >LeetCode十三 羅馬數字轉整數

LeetCode十三 羅馬數字轉整數

技術標籤: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