leetcode每日一题——13. 罗马数字转整数

原创于 2023-08-09 11:26:07 发布 · 293 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

leetcode新手每日刷题专栏收录该内容

7 篇文章

订阅专栏

本文介绍如何使用C++实现罗马数字到整数的转换，通过unordered_map存储字符与数值映射，遍历输入字符串，根据字符间的大小关系进行加减运算。代码示例详细说明了合法输入的处理方法。

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

一、题目描述与要求

13.罗马数字转整数

二、解题思路

创建一个unordered_map对象symbolValues，用于存储罗马数字字符与对应数值的映射关系。
初始化变量ans为0，用于保存最终的结果。
遍历输入的字符串s中的每个字符：

a. 获取当前字符s[i]对应的数值value，通过symbolValues查找。

b. 判断当前字符是否为字符串的最后一个字符，以及下一个字符是否存在以及其对应的数值是否大于当前字符的数值。如果满足条件，执行减法操作：将ans减去当前字符的数值value；否则，执行加法操作：将ans加上当前字符的数值value。
返回结果ans作为最终的整数表示。

可以利用罗马数字的特性，通过判断字符之间的大小关系来确定加法或减法操作，最终得到整数表示。

三、具体代码（C++）

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

将罗马数字转换为整数的函数实现。使用了一个unordered_map来存储罗马数字符号和对应的数值。然后，通过遍历输入字符串中的每个字符，依次判断当前字符对应的数值与下一个字符对应的数值的关系，根据不同情况进行数值的累加或减法操作。

具体实现中，初始化一个变量ans用于保存最终的结果，遍历整个字符串s。在每次遍历中，通过symbolValues unordered_map查找当前字符s[i]对应的数值value。然后检查当前字符的下一个字符s[i+1]是否存在以及其对应的数值是否大于当前字符的数值。如果满足条件，那么减去当前字符的数值；否则，加上当前字符的数值。最后返回结果ans。

例如，如果输入字符串s为"IX"，首先会获取字符'I'对应的数值1，然后判断下一个字符是否存在以及对应的数值是否大于1，因为'X'对应的数值10大于1，所以将1减去，ans更新为-1，然后继续遍历字符'X'，加上其对应的数值10，最终返回结果为9。

需要注意的是，这段代码假设输入的罗马数字是合法的，且没有其他非法字符在其中。