「字符串」leetcode 13.罗马数字转整数(简单)

260 阅读2分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

一、了解题目

附上原题链接:13. 罗马数字转整数

罗马数字包含以下七种字符: IVXLCDM

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如, 罗马数字 2 写做 II ,即为两个并列的 112 写做 XII ,即为 X + II27 写做 XXVII, 即为 XX + V + II

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

I 可以放在 V (5) 和 X (10) 的左边,来表示 49X 可以放在 L (50) 和 C (100) 的左边,来表示 4090C 可以放在 D (500) 和 M (1000) 的左边,来表示 400900。 给定一个罗马数字,将其转换成整数。输入确保在 13999 的范围内。

示例 :

输入: "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

以上就是关于罗马数字转整数的题解,不知道对小伙伴们是否有帮助呢?

我们下期见👋👋👋