leetcode 日经贴，Cpp code -Roman to Integer

原创于 2015-04-28 15:58:13 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一个C++实现的解决方案，用于将罗马数字转换为整数。通过解析每个罗马字符对应的值并考虑到特殊组合（如IV表示4），该方法能够准确地进行转换。

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

Roman to Integer

class Solution {
public:
    int getvalue(char ch) {
        int val = 0;
        switch (ch) {
            case 'I': val = 1; break;
            case 'V': val = 5; break;
            case 'X': val = 10; break;
            case 'L': val = 50; break;
            case 'C': val = 100; break;
            case 'D': val = 500; break;
            case 'M': val = 1000; break;
        }
        return val;
    }
    int romanToInt(string s) {
        int val = 0, pre = 0;
        for (int i = 0; i < s.length(); ++i) {
            int v = getvalue(s[i]);
            val += v;
            if (pre < v) {
                val -= 2 * pre;
            }
            pre = v;
        }
        return val;
    }
};