[LeetCode] Roman to Integer 罗马数字转整数
2018-02-19 20:15
519 查看
给定一个罗马数字,将其转换成整数。
返回的结果要求在 1 到 3999 的范围内。
- 相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;
- 小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如:Ⅷ = 8;Ⅻ = 12;
- 小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;
- 正常使用时,连写的数字重复不得超过三次。(表盘上的四点钟“IIII”例外) 在一个数的上面画一条横线,表示这个数扩大1000倍。
有几条须注意掌握:
基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用构成数目,都不能超过三个;放在大数的左边只能用一个。
不能把基本数字V 、L 、D中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目,只能使用一个。
V 和X左边的小数字只能用Ⅰ。
L 和C 左边的小数字只能用X。 5、D 和M 左边的小数字只能用C。
返回的结果要求在 1 到 3999 的范围内。
基本字符 | I | V | X | L | C | D | M |
---|---|---|---|---|---|---|---|
相应的阿拉伯数字表示为 | 1 | 5 | 10 | 50 | 100 | 500 | 1000 |
- 小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如:Ⅷ = 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) Roman to Integer --- 罗马数字转整数
- [Leetcode] Roman to integer 罗马数字转成整数
- leetcode:Integer to Roman(整数转化为罗马数字)
- leetcode-12. Integer to Roman(整数转换成罗马数字)
- [LeetCode] Roman to Integer 罗马数字转化成整数
- [C++]LeetCode 12: Integer to Roman(将整数转换为罗马数字)
- leetCode 12.Integer to Roman (整数转罗马数字) 解题思路和方法
- LeetCode--Roman to Integer 罗马数字转化成整数
- LeetCode | Integer to Roman(整数转换成罗马数字)
- LeetCode 12 Integer to Roman (整数转罗马数字)
- 【LeetCode-面试算法经典-Java实现】【013-Roman to Integer (罗马数字转成整数)】
- [LeetCode] Integer to Roman 整数转化成罗马数字
- Leetcode 13 Roman to Integer 罗马数字转整数
- [LeetCode]12. Integer to Roman(整数转化为罗马数字)
- [Leetcode] Interger to roman 整数转成罗马数字
- Leet Code 13 Roman to Integer - 罗马数字转成整数 - Java
- Leet Code 12 Integer to Roman - 整数转成罗马数字 - Java
- LeetCode Integer to Roman数字转成罗马数字
- Integer to Roman (整数转为罗马数字)
- LeetCode 12. Integer to Roman(罗马字符转阿拉伯数字)