【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