0013. 罗马数字转整数

0013. 罗马数字转整数 #

  • 标签:
  • 难度:简单

一、题目说明 #

描述:罗马数字包含以下七种字符: I, V, X, LCD 和 M

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

例如, 罗马数字2写做II,即为两个并列的I12写做XII,即为X+II27写做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:
输入: 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.

提示

  • $1 <= s.length <= 15$
  • s 仅含字符 (‘I’, ‘V’, ‘X’, ‘L’, ‘C’, ‘D’, ‘M’)
  • 题目数据保证 s 是一个有效的罗马数字,且表示整数在范围 [1, 3999] 内
  • 题目所给测试用例皆符合罗马数字书写规则,不会出现跨位等情况。
  • IL 和 IM 这样的例子并不符合题目要求,49 应该写作 XLIX,999 应该写作 CMXCIX 。
  • 关于罗马数字的详尽书写规则,可以参考 罗马数字 - Mathematics

二、解题思路 #

1. #