【13】【Python3】羅馬數字轉整數

基本算法思想：

1、超前搜索一位，判斷是加還是減

2、累加

代碼：

character = {'I': 1, 'IV': 3, 'V': 5, 'IX': 8, 'X': 10,
             'XL': 30, 'L': 50, 'XC': 80, 'C': 100,
             'CD': 300, 'D': 500, 'CM': 800, 'M': 1000}


def romanToInt(s: str) -> int:
    cnt = 0
    for i in range(len(s)):
        if (i != len(s) - 1) and (character[s[i]] < character[s[i + 1]]):
            cnt -= character[s[i]]
        else:
            cnt += character[s[i]]
    #  print(cnt)
    return cnt

心得：

1、使用邏輯短路解決遍歷到最後一位時超前搜索導致的 Index Error