/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function (s) {
    let romans = {
        I: 1,
        V: 5,
        X: 10,
        L: 50,
        C: 100,
        D: 500,
        M: 1000,
    };

    let arr = s.split('');

    let sum = 0;

    for (let i = arr.length - 1; i >= 0; i--) {
        // IV : 4
        if (romans[arr[i]] === romans['V']) {
            if (romans[arr[i - 1]] === romans['I']) {
                sum -= 1 * 2;
            }
        }
        // IX : 4
        if (romans[arr[i]] === romans['X']) {
            if (romans[arr[i - 1]] === romans['I']) {
                sum -= 1 * 2;
            }
        }
        // XL : 40
        if (romans[arr[i]] === romans['L']) {
            if (romans[arr[i - 1]] === romans['X']) {
                sum -= 10 * 2;
            }
        }
        // XC : 90
        if (romans[arr[i]] === romans['C']) {
            if (romans[arr[i - 1]] === romans['X']) {
                sum -= 10 * 2;
            }
        }
        // CD : 400
        if (romans[arr[i]] === romans['D']) {
            if (romans[arr[i - 1]] === romans['C']) {
                sum -= 100 * 2;
            }
        }
        // CM : 900
        if (romans[arr[i]] === romans['M']) {
            if (romans[arr[i - 1]] === romans['C']) {
                sum -= 100 * 2;
            }
        }

        sum += romans[arr[i]];
    }

    return sum;
};

// Runtime: 148 ms, faster than 80.16% of JavaScript online submissions for Roman to Integer.
// Memory Usage: 47.5 MB, less than 18.15% of JavaScript online submissions for Roman to Integer.

function romanToInt(s) {
    let sum = 0;
    let next = null;
    const romanArr = {
        I: 1,
        V: 5,
        X: 10,
        L: 50,
        C: 100,
        D: 500,
        M: 1000,
    };
    for (let i = 0; i < s.length; i++) {
        next = s[i + 1] || null;
        const curr = s[i];
        if (romanArr[next] > romanArr[curr]) {
            sum -= romanArr[curr];
            continue;
        }
        sum += romanArr[curr];
    }
    return sum;
}

// Runtime 97 ms
// Memory usage: 47.8 MB
// https://leetcode.com/problems/roman-to-integer/submissions/1020204566/