13. Roman to Integer

最新推荐文章于 2022-03-19 13:18:35 发布

原创最新推荐文章于 2022-03-19 13:18:35 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法，并提供了一个通过LeetCode测试的Python实现方案。该方法首先定义了一个字典来映射罗马数字及其对应的整数值，然后遍历输入的罗马数字字符串，根据相邻字符的大小关系决定加减操作。

13. Roman to Integer

Leetcode link for this question

Discription:

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

Analyze:

Code 1:

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        dic={'I':1,'II':2,'III':3,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,'v':5*1000,'x':10*1000,'l':50*1000,'c':100*1000,'d':500*1000,'m':1000*1000}
        li=s
        ln=[]
        for i in li:
            if ln and dic[i]>ln[-1]:
                ln[-1]=-1*ln[-1]
            ln.append(dic[i])
        return sum(ln)