13. 罗马数字转整数

这题规则看似比较复杂，其实好好梳理一下也就这么几种情况。

按照两个字符和一个字符分好类，建立一个hashtable，然后打表就行了。

注意先打2个字符的表，命中不了再打1个字符的。（因为如果打一个字符的肯定能命中，这样会遗漏两个字符的情况）

 

代码：

/**
             * @param {string} s
             * @return {number}
             */
            var romanToInt = function(s) {
                let table = {
                    'I': 1,
                    'V': 5,
                    'X': 10,
                    'L': 50,
                    'C': 100,
                    'D': 500,
                    'M': 1000,
                    'IV': 4,
                    'IX': 9,
                    'XL': 40,
                    'XC': 90,
                    'CD': 400,
                    'CM': 900
                };
                let i = 0, res = 0;
                while(i < s.length){
                    let flag = false;
                    // 两个的情况
                    if(i+1 < s.length){
                        let cur = s.substring(i, i+2);
                        if(table.hasOwnProperty(cur)){
                            res += table[cur];
                            i+=2;
                            flag = true;
                        }
                    }
                    if(!flag){
                        // 没命中两个
                        let cur = s.substring(i, i+1);
                        if(table.hasOwnProperty(cur)){
                            res += table[cur];
                        }
                        i++;
                    }
                }
                return res;
            };