难度:简单 来源:13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
代码语言:javascript复制字符 数值
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 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,比如如下这六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。 给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
示例 1:
代码语言:javascript复制输入: "III"
输出: 3
示例 2:
代码语言:javascript复制输入: "IV"
输出: 4
示例 3:
代码语言:javascript复制输入: "IX"
输出: 9
示例 4:
代码语言:javascript复制输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
示例 5:
代码语言:javascript复制输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
思路:
- 罗马字符和数字的一一对应关系可以用 map 对象进行存储;
- 变量字符串,正常情况下数值总和就是所有字符对应的数字之和,即 A0 A1 A2 A3;
- 但是也有特例,当两个相邻的字符,左边的小于右边的时候,和为右边的减去左边的,比如 A1 小于 A2,则和为 A0 ( A2 - A1 ) A3,其实结果也可以看成 A0 - A1 A2 A3;所以得出结论如果当前数值小于下一个数值,则 sum 减去当前数值否则加上当前数值。
题解:
代码语言:javascript复制/**
* @param {string} s
* @return {number}
*/
var romanToInt = function(s) {
const map = {
'I':1,
'V':5,
'X':10,
'L':50,
'C':100,
'D':500,
'M':1000
}
let sum = 0
for (let i = 0, l = s.length; i < l; i ) {
map[s[i]] < map[s[i 1]] ? sum -= map[s[i]] : sum = map[s[i]]
}
return sum
};