13. 罗马数字转整数

题目描述请点击查看LeetCode 题目描述

Python3 代码解答如下:

class Solution:
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        """
        思路：罗马数字的字符对应的数值，基本上都是前一个比后一个大，除了一些特殊的比如900、400、90、40、9、4。针对特殊字符可以先减去前面小的，然后下一次循环时加上后面大的，普通的都是直接加上当前字符对应的数值。
        """
        a = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
        num = 0
        for i in range(0,len(s)):
            firstC = s[i]
            if i < len(s) - 1:
                secondC = s[i+1]
            else:
                secondC = s[i]
            if a[firstC] < a[secondC]:
                num = num - a[firstC]
            else:
                num = num + a[firstC]
        
        print(num)
        return num