JS力扣刷题13. 罗马数字转整数

最新推荐文章于 2025-03-25 21:56:42 发布

Candy_Rainbow_

最新推荐文章于 2025-03-25 21:56:42 发布

阅读量755

点赞数

分类专栏： js刷题力扣刷题文章标签： leetcode javascript

本文链接：https://blog.csdn.net/Candy_Rainbow_/article/details/123843641

版权

力扣刷题同时被 2 个专栏收录

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

本文介绍了一个使用贪心算法实现的罗马数字到整数的转换函数。通过遍历一个包含罗马数字及其对应值的字典，该函数能正确解析并计算出输入罗马数字字符串所代表的整数值。

摘要由CSDN通过智能技术生成

贪心算法

var romanToInt = function(s) {
    let sum = 0;
    //i是指针
    let i = 0;
    const dict = [[1000, "M"], [900, "CM"], [500, "D"], [400, "CD"], [100, "C"], [90, "XC"], [50, "L"], [40, "XL"], [10, "X"], [9, "IX"], [5, "V"], [4, "IV"], [1, "I"]];
    for(const [k, v] of dict){
        while(s[i] == v || s.slice(i,i + 2) == v){
            if(s[i] == v){
                i++;
                sum += k;
                continue;
            }
            if(s.slice(i,i + 2) == v){
                i += 2;
                sum += k;
            }
            
        }
    }
    return sum;
};