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/

?

?

---

?

?

羅馬數(shù)字轉(zhuǎn)阿拉伯?dāng)?shù)字。

從后往前掃，如果當(dāng)前的數(shù)大于之前的數(shù)，加上這個數(shù)，反之減去當(dāng)前的數(shù)。

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/Liok3187/p/4770215.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。