「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 }