罗马数字转整数（暴力法）

ykjs_

于 2020-03-13 20:18:15 发布

阅读量121

点赞数

本文链接：https://blog.csdn.net/ykjs_/article/details/104848540

版权

class Solution {
public:
    int romanToInt(string s) {
        int n=size(s),i,m=0,k;
        string a,b;
        for(i=0;i<n;i++)
        {
            k=m;
            a=s.substr(i,1);
            b=s.substr(i,2);
            if(b=="IV") m+=4;
            if(b=="IX") m+=9;
            if(b=="XL") m+=40;
            if(b=="XC") m+=90;
            if(b=="CD") m+=400;
            if(b=="CM") m+=900;
            if(k!=m)
            {
                i++;
                continue;
            }
            if(a=="I") m+=1;
            if(a=="V") m+=5;
            if(a=="X") m+=10;
            if(a=="L") m+=50;
            if(a=="C") m+=100;
            if(a=="D") m+=500;
            if(a=="M") m+=1000;
        }
        return m;
    }
};