罗马数字使用七个不同的符号表示：I，V，X，L，C，D和M。
1
2
3
4
5
6
7
8
|
Symbol Value
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
|
例如，罗马数字II表示2，就是将两个1加在一起。12被写作XII。27被写作XXVII，就是XX+V+II。
罗马数字通常从左到右，从最大到最小。然而，数字4不是IIII。而是IV。因为1写到5前面得到4，相同的原理，9被表示成IX。这里有6个使用剑法的例子🌰：
I放在V(5)和X(10)前面表示4和9X放在L(50)和C(100)前面表示40和90I放在V(500)和X(1000)前面表示400和900
给定一个罗马数字，转换成整数。输入保证在1到3999。
Example1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
Input: "III"
Output: 3
Input: "IV"
Output: 4
Input: "IX"
Output: 9
Input: "LVIII"
Output: 58
Explanation: L = 50, V= 5, III = 3.
Input: "MCMXCIV"
Output: 1994
Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.
|
难度：Easy
- 使用了JS的Map，生成有序的罗马数字和整数的对应关系
- 将输入的字符串使用
String.prototype.split()将每个字母转换成数组的元素。
- 遍历数组，从Map中拿对应关系，这里使用两个相邻元素A,B对应的数字NA和NB比较，如果
NA<NB小，result - NA，否则result + NB。
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
44
45
46
47
48
49
50
|
/**
* @param {string} s
* @return {number}
*/
/*
{
'I' => 1,
'V' => 5,
'X' => 10,
'L' => 50,
'C' => 100,
'D' => 500,
'M' => 1000
}
*/
var romanList = [
{name: 'M', value: 1000},
{name: 'D', value: 500},
{name: 'C', value: 100},
{name: 'L', value: 50},
{name: 'X', value: 10},
{name: 'V', value: 5},
{name: 'I', value: 1}
]
var getRomanMap = (s) => {
const mapData = new Map();
romanList.forEach(v => {
mapData.set(v.name, v.value);
});
console.log(mapData);
return mapData;
}
var romanToInt = function(s) {
const romanMap = getRomanMap(s);
const strArr = s.split('');
let result = 0;
let nowData = 0;
let next = 0;
for(let i = 0; i < strArr.length; i++) {
nowData = romanMap.get(strArr[i]);
next = romanMap.get(strArr[i + 1]);
if (nowData < next) {
result -= nowData;
} else {
result += nowData;
}
}
console.log(result);
return result;
};
|