您的位置:首页 > Web前端 > JavaScript

[LeetCode] Roman to Integer 罗马数字转整数

2018-02-19 20:15 519 查看
给定一个罗马数字,将其转换成整数。

返回的结果要求在 1 到 3999 的范围内。

基本字符IVXLCDM
相应的阿拉伯数字表示为1510501005001000
- 相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;

- 小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如:Ⅷ = 8;Ⅻ = 12;

- 小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;

- 正常使用时,连写的数字重复不得超过三次。(表盘上的四点钟“IIII”例外) 在一个数的上面画一条横线,表示这个数扩大1000倍。

有几条须注意掌握:

基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用构成数目,都不能超过三个;放在大数的左边只能用一个。

不能把基本数字V 、L 、D中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目,只能使用一个。

V 和X左边的小数字只能用Ⅰ。

L 和C 左边的小数字只能用X。 5、D 和M 左边的小数字只能用C。

/**
* @param {string} s
* @return {number}
*/
var romanToInt = function(s) {
let len = s.length,
res = 0,
date = new Map([['I', 1], ['V', 5], ['X', 10], ['L', 50], ['C', 100], ['D', 500], ['M', 1000]]);
for(let i = 0; i < len; i++){
let value = date.get(s[i]);
if(i === (len - 1) || date.get(s[i+1]) <= date.get(s[i])){
res += value;
}else{
res -= value;
}
}
return res;
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode javascript