LeetCode 13. 罗马数字转整数

最新推荐文章于 2025-02-10 21:22:44 发布

原创最新推荐文章于 2025-02-10 21:22:44 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 简单题专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法，并通过C++实现。该方法利用映射表存储罗马数字与整数值的对应关系，通过遍历字符串判断相邻字符的大小关系来确定加减操作。

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

题目描述：罗马数字转整数

给定一个罗马数字，将其转换成整数。

返回的结果要求在 1 到 3999 的范围内。

图转自https://www.douban.com/note/335254352/

解题思路：

观察可知，前面一个数字比后面一个数字小，就用ans减去前面的数字，其余情况全是加法。

代码：

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