欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

13. 罗马数字转整数

程序员文章站 2023-12-27 18:23:51
...

题目描述请点击查看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
相关标签: leetcode

上一篇:

下一篇: