leetcode罗马数字转换 13

最新推荐文章于 2024-04-06 21:46:54 发布

原创最新推荐文章于 2024-04-06 21:46:54 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了将罗马数字转换为整数的算法实现。通过分析罗马数字的构成规则，文章详细解释了一种遍历字符串并根据相邻字符的大小关系进行加减运算的算法。这种算法能够高效准确地完成转换任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def romanToInt(self, s: str) -> int:
        a = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}  
        count=0
        l=list(s)
        
        for i in range(len(l)):  
        
                 if i<len(l)-1 and a[l[i]]<a[l[i+1]]:
                    count-=a[l[i]]
                 else:
                    count+=a[l[i]]
         
        return count