「leetCode」罗马数字到整数

题目

罗马数字使用七个不同的符号表示:`I`,`V`,`X`,`L`,`C`,`D`和`M`。

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。

Example 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

代码实现

/** * @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 }