力扣13：罗马数字转整数（时间空间同时高效C++代码）

最新推荐文章于 2024-06-07 20:11:45 发布

北岛寒沫

最新推荐文章于 2024-06-07 20:11:45 发布

阅读量286

点赞数

分类专栏： C++ 文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/hanmo22357/article/details/127051462

版权

C++ 专栏收录该内容

38 篇文章 7 订阅

订阅专栏

class Solution 
{
public:
    int romanToInt(string s) 
    {
        auto len=s.length();
        int num(0);
        for(int i(0);i<len-1;++i)
        {
            switch(s[i])
            {
                case 'I':
                {
                    if(s[i+1]!='V'&&s[i+1]!='X'){num+=1;}
                    else if(s[i+1]=='V'){i++;num+=4;}
                    else{i++;num+=9;}
                    break;
                }
                case 'V':{num+=5;break;}
                case 'X':
                {
                    if(s[i+1]!='L'&&s[i+1]!='C'){num+=10;}
                    else if(s[i+1]=='L'){i++;num+=40;}
                    else{i++;num+=90;}
                    break;
                }
                case 'L':{num+=50;break;}
                case 'C':
                {
                    if(s[i+1]!='D'&&s[i+1]!='M'){num+=100;}
                    else if(s[i+1]=='D'){i++;num+=400;}
                    else{i++;num+=900;}
                    break;
                }
                case 'D':{num+=500;break;}
                case 'M':{num+=1000;break;}
            }
            if(i==len-1)
            {
                return num;
            }
        }
        switch(s[len-1])
        {
            case 'I':{num+=1;break;}
            case 'V':{num+=5;break;}
            case 'X':{num+=10;break;}
            case 'L':{num+=50;break;}                
            case 'C':{num+=100;break;}
            case 'D':{num+=500;break;}
            case 'M':{num+=1000;break;}
        }
        return num;
    }
};