力扣13. 罗马数字转整数

最新推荐文章于 2024-09-27 14:28:55 发布

lamycies

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量72

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/lamycies/article/details/119845661

版权

直接暴力



int romanToInt(char * s){
    int sum=0,len;
    len=strlen(s);
    for(int i=0;i<len;i++)
    {
        if(s[i]=='M')
        sum=sum+1000;
        else if(s[i]=='C'&&(s[i+1]!='M'&&s[i+1]!='D'))
        sum=sum+100;
        else if(s[i]=='C'&&(s[i+1]=='M'||s[i+1]=='D'))
        sum=sum-100;
        else if(s[i]=='X'&&(s[i+1]!='L'&&s[i+1]!='C'))
        sum=sum+10;
        else if(s[i]=='X'&&(s[i+1]=='L'||s[i+1]=='C'))
        sum=sum-10;
        else if(s[i]=='D')
        sum=sum+500;
        else if(s[i]=='L')
        sum=sum+50;
        else if(s[i]=='V')
        sum=sum+5;
        else if(s[i]=='I'&&(s[i+1]!='V'&&s[i+1]!='X'))
        sum=sum+1;
        else if(s[i]=='I'&&(s[i+1]=='V'||s[i+1]=='X'))
        sum=sum-1;
    }
    return sum;
    }