[Leetcode] 13 - Roman to Integer

leo524891010

于 2015-01-12 15:19:45 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/algorithmengine/article/details/42642961

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文提供了一种将罗马数字转换为整数的方法，并通过一个C++类实现。该算法考虑了罗马数字中减法规则的应用，如IV表示4（5-1），IX表示9（10-1）。代码通过遍历输入字符串并使用switch-case结构进行数值计算。

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

原题链接：https://oj.leetcode.com/problems/roman-to-integer/

比较简单的题，代码应该还可以稍微优化，更generic一些。

class Solution {
public:
    int romanToInt(string s) {
        if (s.size() == 0) return 0;
        
        int num = 0;
        for (int i = s.size() - 1; i >= 0; --i) {
            switch (s[i]) {
                case 'I':
                    ++num;
                    if (i + 1 < s.size() && (s[i + 1] == 'X' || s[i + 1] == 'V')) {
                        num -= 2;
                    }
                    break;
                case 'V':
                    num += 5;
                    break;
                case 'X':
                    num += 10;
                    if (i + 1 < s.size() && (s[i + 1] == 'L' || s[i + 1] == 'C')) {
                        num -= 20;
                    }
                    break;
                case 'L':
                    num += 50;
                    break;
                case 'C':
                    num += 100;
                    if (i + 1 < s.size() && (s[i + 1] == 'D' || s[i + 1] == 'M')) {
                        num -= 200;
                    }
                    break;
                case 'D':
                    num += 500;
                    break;
                case 'M':
                    num += 1000;
                    break;
            }
        }
        
        return num;
    }
};