【 LeetCode 】13、罗马数字转整数

最新推荐文章于 2024-12-03 21:31:09 发布

原创最新推荐文章于 2024-12-03 21:31:09 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了罗马数字的转换规则，包括正常情况和特殊情况，并提供了一段JavaScript代码实现罗马数字到整数的转换。核心思路是通过比较字符的数值大小进行加减运算，从而解析罗马数字。

13.1 核心思路

罗马数字
字符数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
正常数字都是大的在左边小的在右边
- 特殊小的在左边大的在右边(右边的减去左边的数值)
  - 4 IV
  - 9 IX
- 罗马数字转数字
  - 都操作前面的数字
  - 左边大于右边做加法
  - 右边大于左边做减法

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

13.2 代码块

var romanToInt = function (s) {
    // 创建对象
    var object = {
        'I': 1,
        'V': 5,
        'X': 10,
        'L': 50,
        'C': 100,
        'D': 500,
        'M': 1000
    };
    // 创建结果变量
    var result = 0;
    // 循环
    for (var i = 0; i < s.length; i++) {
        // 遍历获得输入的字符串
        var front = s[i], back = s[i + 1];

        // 右边大于左边 做减法
        if (object[back] > object[front]) {
            result -= object[front];
        }
        // 左边大于右边 做加法
        else {
            result += object[front]
        }
    };
    return result;
}