forked from lightningtgc/JavaScript-Algorithms
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathroman-to-integer.js
More file actions
43 lines (38 loc) · 1.28 KB
/
roman-to-integer.js
File metadata and controls
43 lines (38 loc) · 1.28 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/**
* Question:
* Given a roman numeral, convert it to an integer.
* Input is guaranteed to be within the range from 1 to 3999.
* Tag:
* Math, String
*
* 注： 将罗马数字转为阿拉伯数字 如 'XLV' == 45
* 罗马数字规则：
* 1. 重复数次：一个罗马数字重复几次，就表示这个数的几倍。
* 2. 右加左减,较大的数的右边跟着较小的数，表示大数加小数，反之大减小。
* 左减的数字有限制，仅限于I、X、C。比如45不可以写成VL，只能是XLV。(此处忽略)
* 左减数字必须為一位，比如8写成VIII，而非IIX。 （此处忽略)
*
* /
//遍历罗马数字，如果某个数比前一个数小，则加上该数。反之，减去前一个数的两倍然后加上该数
var romanToInt = function(s) {
var rToIMap = {
'I': 1,
'V': 5,
'X': 10,
'L': 50,
'C': 100,
'D': 500,
'M': 1000
}
var result = rToIMap[s[s.length-1]];
for(var i=s.length-2; i>=0; i--) {
var currNum = rToIMap[s[i]],
afterNum = rToIMap[s[i+1]];
if (currNum >= afterNum) {
result += currNum;
} else {
result -= currNum;
}
}
return result;
};