题目

罗马数字使用七个不同的符号表示：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和9
  • X放在L(50)和C(100)前面表示40和90
  • I放在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

思路

  1. 使用了JS的Map，生成有序的罗马数字和整数的对应关系
  2. 将输入的字符串使用String.prototype.split()将每个字母转换成数组的元素。
  3. 遍历数组，从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;
};