0
点赞
收藏
分享

微信扫一扫

算法练习——罗马数字转整数

耳一文 2022-03-12 阅读 67
算法

 当左边的罗马符号代表的数字比右边小,那么减去这个符号代表的值,否则加上。

/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function(s) {
    let sum = 0;

    for(let i=0; i<s.length; i++){
        let ch = s.charAt(i);
        switch(ch){
            case 'I':{
                if(i+1<s.length&&(s.charAt(i+1)=='V'||s.charAt(i+1)=='X')){
                    sum += -1;
                }
                else{
                    sum += 1;
                }
                break;
            }
            case 'V':{
                sum += 5;
                break;
            }
            case 'X':{
                if(i+1<s.length&&(s.charAt(i+1)=='L'||s.charAt(i+1)=='C')){
                    sum += -10;
                }
                else{
                    sum += 10;
                }
                break;
            }
            case 'L':{
                sum += 50;
                break;
            }
            case 'C':{
                if(i+1<s.length&&(s.charAt(i+1)=='D'||s.charAt(i+1)=='M')){
                    sum += -100;
                }
                else{
                    sum += 100;
                }
                break;
            }
            case 'D':{
                sum += 500;
                break;
            }
            case 'M':{
                sum += 1000;
                break;
            }
        }
    }

    return sum;
};

 使用了Switch语句,但是有点繁琐。可以用map代替Switch判断罗马符号的值。

/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function(s) {
    const symbolValues = new Map();
    symbolValues.set('I',1);
    symbolValues.set('V',5);
    symbolValues.set('X',10);
    symbolValues.set('L',50);
    symbolValues.set('C',100);
    symbolValues.set('D',500);
    symbolValues.set('M',1000);
    let res = 0;

    for(let i=0; i<s.length; i++){
        let value = symbolValues.get(s[i]);
        if(i<s.length-1&&value<symbolValues.get(s[i+1])){
            res -= value;
        }
        else{
            res += value;
        }
    }
    return res;
};
举报

相关推荐

0 条评论