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