首页 > 编程语言 > 详细

[LeetCode][JavaScript]Roman to Integer

时间:2015-08-30 06:23:18      阅读:118      评论:0      收藏:0      [点我收藏+]

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

 

[LeetCode][JavaScript]Roman to Integer

原文:http://www.cnblogs.com/Liok3187/p/4770215.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!