leetcode 13: Roman to Integer

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

mikefan1991

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

阅读量176

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/46739903

本文介绍了一种将罗马数字字符串转换为整数的方法。通过遍历字符串并使用开关语句来判断每个字符对应的数值，同时考虑特殊组合的情况，如IV表示4。此算法能够处理包括M、D、C等在内的基本罗马数字符号。

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

class Solution {
public:
    int romanToInt(string s) {
        int sum=0;
        for(int i=0;i<s.length();)
        {
            int j;
            string temp;
            switch(s[i])
            {
                case 'M':
                    for(j=i+1;j<s.length();j++)
                        if(s[j]!='M')
                            break;
                    temp=s.substr(i,j-i);
                    if(temp.length()==1)
                        sum+=1000;
                    else if(temp.length()==2)
                        sum+=2000;
                    else if(temp.length()==3)
                        sum+=3000;
                    i=j;
                    break;
                case 'C':
                    for(j=i+1;j<s.length();j++)
                        if(s[j]=='X'||s[j]=='L'||s[j]=='I'||s[j]=='V')
                            break;
                    temp=s.substr(i,j-i);
                    if(temp.length()==1)
                        sum+=100;
                    else if(temp[1]=='D')
                        sum+=400;
                    else if(temp[1]=='M')
                        sum+=900;
                    else if(temp.length()==2&&temp[1]=='C')
                        sum+=200;
                    else if(temp.length()==3)
                        sum+=300;
                    i=j;
                    break;
                case 'D':
                    for(j=i+1;j<s.length();j++)
                        if(s[j]=='X'||s[j]=='L'||s[j]=='I'||s[j]=='V')
                            break;
                    temp=s.substr(i,j-i);
                    sum+=(400+100*temp.length());
                    i=j;
                    break;
                case 'X':
                    for(j=i+1;j<s.length();j++)
                        if(s[j]=='I'||s[j]=='V')
                            break;
                    temp=s.substr(i,j-i);
                    if(temp.length()==1)
                        sum+=10;
                    else if(temp.length()==2&&temp[1]=='X')
                        sum+=20;
                    else if(temp.length()==3)
                        sum+=30;
                    else if(temp.length()==2&&temp[1]=='L')
                        sum+=40;
                    else if(temp.length()==2&&temp[1]=='C')
                        sum+=90;
                    i=j;
                    break;
                case 'L':
                    for(j=i+1;j<s.length();j++)
                        if(s[j]=='I'||s[j]=='V')
                            break;
                    temp=s.substr(i,j-i);
                    if(temp.length()==1)
                        sum+=50;
                    else if(temp.length()==2&&temp[1]=='X')
                        sum+=60;
                    else if(temp.length()==3)
                        sum+=70;
                    else if(temp.length()==4)
                        sum+=80;
                    i=j;  
                    break;
                case 'I':
                    j=s.length();
                    temp=s.substr(i,j-i);
                    if(temp.length()==1)
                        sum+=1;
                    else if(temp.length()==2&&temp[1]=='I')
                        sum+=2;
                    else if(temp.length()==3)
                        sum+=3;
                    else if(temp.length()==2&&temp[1]=='V')
                        sum+=4;
                    else if(temp.length()==2&&temp[1]=='X')
                        sum+=9;
                    i=j;
                    break;
                case 'V':
                    j=s.length();
                    temp=s.substr(i,j-i);
                    sum+=(4+temp.length());
                    i=j;
                    break;
            }
        }
        return sum;
    }
};