Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

https://leetcode.com/problems/roman-to-integer/

?

?

---

?

?

羅馬數字轉阿拉伯數字。

從后往前掃，如果當前的數大于之前的數，加上這個數，反之減去當前的數。

1 /** 2 * @param {string} s 3 * @return {number} 4 */ 5 var romanToInt = function(s) { 6 var map = {}; 7 map["I"] = 1; map["V"] = 5; map["X"] = 10; map["L"] = 50; 8 map["C"] = 100; map["D"] = 500; map["M"] = 1000; 9 var res, tmp = 0; 10 for(var i = s.length - 1; i >= 0; i--){ 11 if(!res){ 12 res = map[s[i]]; 13 continue; 14 } 15 if(map[s[i]] >= map[s[i + 1]]){ 16 res += map[s[i]]; 17 }else{ 18 res -= map[s[i]]; 19 } 20 } 21 return res; 22 };

?

轉載于:https://www.cnblogs.com/Liok3187/p/4770215.html

總結

以上是生活随笔為你收集整理的[LeetCode][JavaScript]Roman to Integer的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。