[leetcode] Roman to Integer

最新推荐文章于 2025-08-23 18:37:54 发布

原创最新推荐文章于 2025-08-23 18:37:54 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string #math

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文详细介绍了如何使用C++实现将罗马数字转换为整数的算法，并通过实例展示了核心逻辑。

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

class Solution {
public:

    int GetScore(char c)
    {
        if(c =='I')
            return 1;
        if(c == 'V')
            return 5;
        if(c == 'X')
            return 10;
        if(c == 'L')
            return 50;
        if(c == 'C')
            return 100;
        if(c == 'D')
            return 500;
        if(c == 'M')
            return 1000;
    }
    
    int romanToInt(string s) {
        if(s.size() == 0)
            return 0;
        int result = GetScore(s[0]);
        for(int i = 1;i<s.size();i++)
        {
            int si_1 = GetScore(s[i-1]), si = GetScore(s[i]);
            if(si_1 < si)
            {
                result -=(si_1*2);
            }
            result += si;
        }
        return result;
    }
};