13、Roman to Integer

解法一

/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function(s) {
    let num=0;
    for(let i=0;i<s.length;i++){
        if(s[i] === 'M' && s[i-1] !== 'C'){
            num+=1000;
        }
        if(s[i]==='C' && s[i+1]==='M'){
            num+=900;
        }
        if(s[i]==='C' && s[i+1]==='D'){
            num+=400;
        }
        if(s[i]==='C' && s[i+1] !=='D' && s[i+1] !=='M' && s[i-1]!=='X' ){
            num+=100;
        }
        if(s[i]==='X' && s[i+1]==='L'){
            num+=40;
        }
        if(s[i]==='X' && s[i+1]==='C'){
            num+=90;
        }
        if(s[i]==='X' && s[i+1] !=='L' && s[i+1] !=='C' && s[i-1]!=='I'){
            num+=10;
        }
        if(s[i]==='I' && s[i+1]==='V'){
            num+=4;
        }
        if(s[i]==='I' && s[i+1]==='X'){
            num+=9;
        }
        if(s[i]==='I' && s[i+1] !=='V' && s[i+1] !=='X' && (i+1)<=s.length){
            num+=1;
        }
        if(s[i]=='V' && s[i-1] !== 'I'){
            num+=5;
        }
        if(s[i]=='L' && s[i-1] !== 'X'){
            num+=50;
        }
        if(s[i]=='D' && s[i-1] !== 'C'){
            num+=500;
        }
        
    }
    return num;
};

思路:穷举法

可以使用正则表达式

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值