logo头像

叩首问路,码梦为生

罗马数字转换成整数(JS)

在刷 Leetcode 时碰到了一道题,题目的大致意图就是将罗马数字转换成整数,但是我竟然连罗马数字是什么都不知道,所以就打算写一篇关于这道题的文章

题目要求

给定一个罗马数字 s,(I <= s <= MMMCMXCIX)(即1 到 3999),将罗马数字转换成整数。
输入:一个罗马数字
输出:对应的整数

知识储备

首先要来了解一下罗马数字表示法,基本字符有 7 个:I,V,X,L,C,D,M,分别表示 1,5,10,50,100,500,1000。并且在构成数字的时候,有下列规则:

  • 相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ= 3;
  • 小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ= 8;Ⅻ= 12;
  • 小的数字,(限于 Ⅰ、X 和 C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ=4;Ⅸ=9;
  • 正常使用时,连写的数字重复不得超过三次。

所以,根据以上规则,可以发现其中的规律,就是只需要比较前后元素的大小,如果前面比后面大,这两个罗马字母代表的数字就相加;如果前面比后面小,就后面的减去前面的;如果相等也相加。再把每一对都相加,最后结果就是转换后的整数了(需要注意的是,最后一个字母是肯定要相加的)

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/*
* @param {string} s
* @return {number}
*/
var romanToInt = function(s) {
var opt = {'M': 1000,'D': 500 ,'C': 100,'L': 50,'X': 10,'V': 5,'I': 1},
z = 0,
n = s.length;
for(var i = 0;i < n-1;i++){
if(opt[s[i]] < opt[s[i+1]]){
z -= opt[s[i]];
}else{
z += opt[s[i]];
}
}
return z + opt[s[n-1]];
};

题目来源

Leetcode第 13 题:https://leetcode.com/problems/roman-to-integer/#/description

支付宝打赏 微信打赏

听说赞过就能年薪百万