Leetcode - 13罗马数字转整数

最新推荐文章于 2025-04-08 10:15:39 发布

阿扬来了

最新推荐文章于 2025-04-08 10:15:39 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/robinsont/article/details/94143815

Leetcode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现，通过两种方式：使用map和数组，详细解析了如何根据罗马数字的特殊规则进行正确转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

13 罗马数字转整数

题目描述

在这里插入图片描述

题目分析

无非是注意如果小数出现在大数前面，要减掉小数即可。

代码如下：

1、map

class Solution {
public:
    int romanToInt(string s) {
        map<char, int> val{{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
        int res = val[s[s.size() - 1]];
        for (int i = 0; i < s.size() - 1; i++)
        {
            if (val[s[i]] < val[s[i + 1]]) res -= val[s[i]];
            else res += val[s[i]];
        }
        return res;
    }
};

在这里插入图片描述

2、数组

class Solution {
public:
    int romanToInt(string s) {
        int a[26] = {0};
        a['I'-'A'] = 1;
        a['V'-'A'] = 5;
        a['X'-'A'] = 10;
        a['L'-'A'] = 50;
        a['C'-'A'] = 100;
        a['D'-'A'] = 500;
        a['M'-'A'] = 1000;
        int res = 0;
        int max = 1;
        for (int i = s.size() - 1; i >= 0; i--){
            if (a[s[i]-'A'] >= max){
                max = a[s[i]-'A'];
                res += a[s[i]-'A'];
            }
            else res -= a[s[i]-'A'];
        }
        return res;
    }
};