【Leetcode】Roman to Integer题解

用JS的思路去解这道题

• 首先采用Map存储罗马字对应的数字值关系，Map与Object相比，区别如下所示

1. 一个 Object 的键只能是字符串或者 Symbols，但一个 Map 的键可以是任意值。
2. Map 中的键值是有序的（FIFO 原则），而添加到对象中的键则不是。
3. Map 的键值对个数可以从 size 属性获取，而 Object 的键值对个数只能手动计算。
4. Object 都有自己的原型，原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。

• 创建romanToInt函数对字符串s从尾部开始，一个个取出单个字符char，通过Map对象roman映射找到对应的数字，如果当前值num小于之前的值lastint，则总和total为当前total值减num，否则total为当前total值加num，当前遍历结束后，将num赋值给lastint

/**
 * @param {string} s
 * @return {number}
 */
var roman = new Map([
    ['I', 1],
    ['V', 5],
    ['X', 10],
    ['L', 50],
    ['C', 100],
    ['D', 500],
    ['M', 1000],
])
var romanToInt = function(s) {
    if (!s) return 0;
    let num = lastint = total = 0;
    for (let i = 0, len = s.length; i < len; i++) {
         let startIndex = len - (i+1)
         let endIndex = len - i
         let char = s.slice(startIndex, endIndex)
         let num = roman.get(char);
         if (num < lastint) {
             total = total - num;
         } else {
             total = total + num
         }
         lastint = num
    }
    return total
};

git仓库地址

git仓库