Leetcode每日一题：13.roman-to-integer（罗马数字转整数)

最新推荐文章于 2024-10-04 14:10:29 发布

CodeLuweir

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量220

点赞数 1

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/wyll19980812/article/details/105439551

版权

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

一开始用的map<char,int>，虽然通过但是时间和空间消耗巨大
在这里插入图片描述
之后改成数组，瞬间时间空间消耗下降；

新手的我只能想到用 if 语句判断题中的六个条件；

int romanToInt(string s)
{
    int res=0;
    int len = s.length();
    if (len == 0)
        return 0;
    int a[27];//26个字母开27的数组足够，而且这里才用到几个字母;
    a['I'-'A'] = 1;
    a['V'-'A'] = 5;
    a['X'-'A'] = 10;
    a['L'-'A'] = 50;
    a['C'-'A'] = 100;
    a['D'-'A'] = 500;
    a['M'-'A'] = 1000;

    for(int i=0;i<len;i++)
    {
        if(s[i]=='I')
        {
            if(s[i+1]=='V') 
            {   
                res+=4;
                i++;
                continue;
            }
            if(s[i+1]=='X') 
            {   
                res+=9;
                i++;
                continue;
            }
        }
        if(s[i]=='X')
        {
            if(s[i+1]=='L') 
            {   
                res+=40;
                i++;
                continue;
            }
            if(s[i+1]=='C') 
            {   
                res+=90;
                i++;
                continue;
            }
        }
        if(s[i]=='C')
        {
            if(s[i+1]=='D') 
            {   
                res+=400;
                i++;
                continue;
            }
            if(s[i+1]=='M') 
            {   
                res+=900;
                i++;
                continue;
            }
        }
        res+=a[s[i]-'A'];
    }
    return res;
}