【13】Roman to Integer

LSbiubiubiu

于 2016-08-12 17:20:34 发布

阅读量284

点赞数

本文链接：https://blog.youkuaiyun.com/LSbiubiubiu/article/details/52193618

版权

int romanToInt(string s) {
    int num[256];
    num['I']=1;num['X']=10;num['C']=100;num['M']=1000;
    num['V']=5;num['L']=50;num['D']=500;
    int len=s.length();
    int res=0;
    for(int i=0;i<len;i++){
        if(i>0 && num[s[i]]>num[s[i-1]]){
            res+=(num[s[i]]-2*num[s[i-1]]);
        }
        else res+=num[s[i]];
    }
    return res;
}