leetcode-罗马数字转整数

原创于 2021-08-05 09:07:19 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

C++算法系列专栏收录该内容

256 篇文章

订阅专栏

该博客主要探讨了如何将特殊罗马数字转换为整数。通过定义`special_roman`结构体，存储罗马数字与其对应的整数值，以及创建一个常见的罗马数字与整数的映射，实现了罗马数字字符串到整数的转化。`Solution`类中的`romanToInt`方法使用这两种映射进行查找和求和，从而完成转换过程。

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

typedef struct special_roman {
    const char *roman;
    int value;
} special_roman;
const int SPECIAL_ROMAN_LEN = 6;
special_roman romans[SPECIAL_ROMAN_LEN] = { {"IV", 4}, {"IX", 9}, {"XL", 40}, {"XC", 90}, {"CD", 400}, {"CM", 900} };
std::map<char, int>common_roman = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000} };
class Solution {
public:
    int romanToInt(string s) {
        int sum = 0;
        for (auto &r : romans) {
            auto pos = s.find(r.roman);
            if (pos != std::string::npos) {
                sum += r.value;
                s.erase(pos, 2);
            }
        }
        for (auto &ch : s) {
            sum += common_roman[ch];
        }
        return sum;
    }
};

https://github.com/wangzhicheng2013/leetcode/tree/main/leetcode