小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。
一、了解题目
附上原题链接:13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。 给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
示例 :
输入: "III"
输出: 3
二、解题思路
依据以上题意,我们来写下解题思路:
- 只有数字小于右边相邻的数组(比如
IV)才会组合,否则的话可以看成是独立的(比如IIV第一个I是独立的),IV的值为4,即V-I=5-1=4。 - 根据这个规律遍历字符串,判断当前字符是否小于笑一个字符串对应的值,是的话则组合,并且计算出值;否的话则直接加上值,然后索引跳转。
三、代码实现
依据上面的题解,我们将用 js 来实现这道题。具体实现代码如下:
let romanToInt = function(s){
// 1.将各个罗马数字放进对象中
let search = {
I:1,
V:5,
X:10,
L:50,
C:100,
D:500,
M:1000
}
// 2.定义变量i和num
let i = 0, num = 0;
// 3.判断条件:i小于s的长度时
while(i < s.length){
// 3.1 char表示当前字符,nchar表示当前字符的下一个字符
let char = s[i], nchar = s[i+1];
// 3.2 匹配当前字符和下一个字符,并对这两个字符的大小进行比较
if(search[char] < search[nchar]){
num += search[nchar] - search[char];
i += 2;
}else{
num += search[char];
i++;
}
}
// 4.返回最终值
return num;
}
console.log(romanToInt('LVIII')); // 58
以上就是关于罗马数字转整数的题解,不知道对小伙伴们是否有帮助呢?
我们下期见👋👋👋