Roman to Integer

最新推荐文章于 2025-08-17 23:50:11 发布

QxQ_Alter

最新推荐文章于 2025-08-17 23:50:11 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题目笔记文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/QxQ_Alter/article/details/78077178

算法题目笔记专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法。利用无序map存储罗马数字字符及其对应的数值，通过遍历输入字符串并根据相邻字符的关系进行加减运算实现转换。文章提供了完整的C++代码实现。

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

题目描述

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

思路

做这道题之前我们首先要懂得罗马数字的写法。
I -> 1 V -> 5 X->10 L-> 50 C->100 D->500 M->1000

1.相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、如：Ⅷ=8、Ⅻ=12；

2.小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；

3.正常使用时、连写的数字重复不得超过三次.

清楚了规则之后，我们使用一个无序map（unorder_map）来储存这些字母以及对应的数字。通过比对输入的字符串对应位置的字母来判断代表的数字以及字母左右关系来判断加减。

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