[Leetcode] 13 - Roman to Integer

最新推荐文章于 2021-05-03 06:51:12 发布

原创最新推荐文章于 2021-05-03 06:51:12 发布 · 682 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

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

原题链接：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;
    }
};