【LeetCode 13】Roman to Integer(Python)

最新推荐文章于 2022-03-25 19:34:53 发布

Lucy_R

最新推荐文章于 2022-03-25 19:34:53 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode python 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/Lucy_R/article/details/78463161

LeetCode 同时被 2 个专栏收录

50 篇文章

订阅专栏

python

50 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法。利用罗马数字的构成规律，通过右加左减的原则，实现从1到3999范围内罗马数字的有效转换。文中详细解释了罗马数字的基本元素及组合规则，并提供了一段Python代码示例。

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

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目分析：将罗马数字转换成阿拉伯数字，输入范围1~3999。
先要了解一下罗马数字的规律：
罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。
1、重复数次：一个罗马数字重复几次，就表示这个数的几倍。
2、右加左减：
2.1 在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。
2.2 在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。
（具体规则还有很多，可以在这个里面了解）

https://www.douban.com/note/335254352/

方法一：
思路：减法由于减号左右不能随便换位置，而加法的加号左右可以随意换位置，所以减法比加法要难得多，所以这道题的出发点就是减法。根据上面2.2的提示可知，减法的前提是大数在左-小数在右。所以在遍历输入的罗马数字时要倒序(从左到右)

代码：

class Solution:
    def reverse(self, s):
        a={"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
        b=1
        sum=0
        for i in range(len(s)-1,-1,-1):
            if a[s[i]]>=b:
                b=a[s[i]]
                sum+=a[s[i]]
            else:
                sum-=a[s[i]]
        return sum


d=Solution()
c=d.reverse(str(input()))
print(c)