LeetCode 刷题 13. 罗马数字转整数

LeetCode 刷题 13. 罗马数字转整数

题目链接点此

思路：把罗马数字的每个字符视作一个单独的值，如果左边的数字大于右边的数字，累加。小于右边的数字，则减去左边。
我这里采用索引遍历来判断当前值和他的下一个值，所以最大索引为字符串长度-1，避免索引超出。所以字符串的最后一个字符遍历不到，在for循环之后在将最后一个字符累加进去

class Solution:
    def romanToInt(self, s: str) -> int:
        if s=="":return ""
        list1=['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']
        list2=[1000,900,500,400,100,90,50,40,10,9,5,4,1]
        num = 0
        for i in range(len(s)-1):
            if list2[list1.index(s[i])]<list2[list1.index(s[i+1])]:
                num-=list2[list1.index(s[i])]
            else:   
                num+=list2[list1.index(s[i])]
        num+=list2[list1.index(s[-1])]
        return num