LeetCode题解(python)-13. 罗马数字转整数

版权声明：转载请注明出处，谢谢 https://blog.csdn.net/zysps1/article/details/88395647

LeetCode题解（python）

13. 罗马数字转整数

题目描述

罗马数字包含以下七种字符:

I

，

V

，

X

，

L

，

C

，

D

和

M

。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做

II

，即为两个并列的 1。12 写做

XII

，即为

X

+

II

。 27 写做

XXVII

, 即为

XX

+

V

+

II

。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做

IIII

，而是

IV

。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为

IX

。这个特殊的规则只适用于以下六种情况：

• I

  可以放在

  V

  (5) 和

  X

  (10) 的左边，来表示 4 和 9。

• X

  可以放在

  L

  (50) 和

  C

  (100) 的左边，来表示 40 和 90。

• C

  可以放在

  D

  (500) 和

  M

  (1000) 的左边，来表示 400 和 900。

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: "III"
输出: 3

示例 2:

输入: "IV"
输出: 4

示例 3:

输入: "IX"
输出: 9

示例 4:

输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

解题思路

解答本题主要看了示例4和示例5进行分析

建立罗马数字和整数的基本字典

每识别一个罗马字符，相应的加上字典里对应的键值

特殊情况：4,9,400,900之类的，都是用后面一个字符键值减去前面一个字符键值，其实也就是遇到左边字符键值小于右边的，就减去这个字符键值即可。

时间复杂度 O(n)O(n)O(n)，其中n=len(s)n=len(s)n=len(s)

解题代码

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