leetcode--Roman to Integer

廿年一梦

于 2015-08-27 18:33:42 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/Visual_C_plus/article/details/48031831

c++ 同时被 2 个专栏收录

8 篇文章

订阅专栏

LeetCode

4 篇文章

订阅专栏

本文详细介绍了如何将罗马数字转换为整数的过程，并通过一个C++类实例展示了实现方法。

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

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

class Solution 
{
public:
    int romanToInt(string s) 
    {
        int x = 0,i = 0;
        while(true)
        {
            switch(s[i])
            {
                case 'M':
                    x += 1000;break; 
                case 'D':
                    if('M' == s[i + 1])
                        x -= 500;
                    else x += 500;
                    break; 
                case 'C':
                    if('M' == s[i + 1] || 'D' == s[i + 1])
                        x -= 100;
                    else x += 100;
                    break;
                case 'L':
                    if('C' == s[i + 1] || 'D' == s[i + 1])
                        x -= 50;
                    else x += 50;
                    break; 
                case 'X':
                    if('L' == s[i + 1] || 'C' == s[i + 1])
                        x -= 10;
                    else x += 10;
                    break; 
                case 'V':
                    if('X' == s[i + 1] || 'L' == s[i + 1])
                        x -= 5;
                    else x += 5;
                    break; 
                case 'I':
                    if('X' == s[i + 1] || 'V' == s[i + 1])
                        x -= 1;
                    else x += 1;
                    break; 
            }
            i++;
            if(s[i] == '\0') break;
        }
        return x;
    }
};