-
题目:罗马数字包含以下七种字符:
I
,V
,X
,L
,C
,D
和M
。
例如, 罗马数字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 -
示例:
# 示例 1
输入: s = "III"
输出: 3
# 示例 2
输入: s = "IV"
输出: 4
# 示例 3
输入: s = "IX"
输出: 9
# 示例 4
输入: s = "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
# 示例 5
输入: s = "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
- 思路:
首先定义两个字典,存放相应的键值对
先遍历特殊字符并用空替换
遍历剩下的字符相加减
返回值
- 解法一:
class Solution(object):
def romanToInt(self, s):
list_roma_common = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}
list_roma_special = {"IV": 4, "IX": 9, "XL": 40, "XC": 90, "CD": 400, "CM": 900}
sum_roma = 0
for i in list_roma_special:
if i in s:
s = s.replace(i, '')
sum_roma = sum_roma + list_roma_special[i]
for i in s:
if i in list_roma_common:
sum_roma = sum_roma + list_roma_common[i]
return sum_roma
- 解法二:
class Solution:
def romanToInt(self, s):
dic, result, s_len = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}, 0, len(s)
for index in range(s_len):
if index < s_len - 1 and dic[s[index]] < dic[s[index + 1]]:
result -= dic[s[index]]
else:
result += dic[s[index]]
return result
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/roman-to-integer ↩︎