[LeetCode][JavaScript]Roman to Integer
2015-08-30 00:40
645 查看
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/
罗马数字转阿拉伯数字。
从后往前扫,如果当前的数大于之前的数,加上这个数,反之减去当前的数。
/** * @param {string} s * @return {number} */ var romanToInt = function(s) { var map = {}; map["I"] = 1; map["V"] = 5; map["X"] = 10; map["L"] = 50; map["C"] = 100; map["D"] = 500; map["M"] = 1000; var res, tmp = 0; for(var i = s.length - 1; i >= 0; i--){ if(!res){ res = map[s[i]]; continue; } if(map[s[i]] >= map[s[i + 1]]){ res += map[s[i]]; }else{ res -= map[s[i]]; } } return res; };
相关文章推荐
- JavaScript Date 对象
- JavaScript 技巧总结
- 简单谈谈javascript中的变量、作用域和内存问题
- javascript中的正则表达式使用详解
- javascript中sort() 方法使用详解
- javascript中substring()、substr()、slice()的区别
- 浅谈JavaScript超时调用和间歇调用
- JSTL标签 参考手册
- javaScript中__proto__与prototype的区别与联系
- JSP Learning Notes 1
- JSP 上传图片war包导致的路径找不到
- Javascript高级程序设计——基本概念(二)
- js生成随机编号
- jsp内部传参与重定向传参
- 转:JSON字符串还原成JS原生值
- [LeetCode][JavaScript]Reverse Integer
- 转:JSON 浅谈 — 1.0 简介
- [LeetCode][JavaScript]Longest Palindromic Substring
- JavaScript基础-集合-Array
- 不适用工具类解析Json