题目

// 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

// 字符          数值
// I             1
// V             5
// X             10
// L             50
// C             100
// D             500
// M             1000
// 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

// 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

// I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
// X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
// C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
// 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/roman-to-integer

思路

  1. 把罗马数字对应整数的规则存到哈希表里进行映射

  2. 罗马数字分两种情况，一种是正常的一个一个相加的，一种是小的数字在前面，需要用后一个数字减去前面一个数字，这种情况

  3. 遍历罗马数字

    • 如果跟后一个数字组合，不在哈希表里，则直接跟上一次的结果相加，跳到下一个数字
    • 如果跟后一个数字组合，结果在哈希表里，则跟该组合的值跟上一次的结果相加，跳到下下个数字

题解

/**
 * @param {string}
 * @return {number}
 */
var romanToInt = function (s) {
  const map = {
    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,
  };
  const { length } = s;
  let res = 0;

  for (let i = 0; i < length; ) {
    if (map[s[i] + s[i + 1]]) {
      res += map[s[i] + s[i + 1]];
      i += 2;
    } else {
      res += map[s[i]];
      i += 1;
    }
  }
  return res;
};

// romanToInt('III');
// romanToInt('IV');
// romanToInt('MCMXCIV');
// romanToInt('MCDLXXVI');

console.log('III', romanToInt('III'));
console.log('IV', romanToInt('IV'));
console.log('IX', romanToInt('IX'));
console.log('LVIII', romanToInt('LVIII'));
console.log('MCMXCIV', romanToInt('MCMXCIV'));
console.log('MCDLXXVI', romanToInt('MCDLXXVI'));
console.log('MMCDXXV', romanToInt('MMCDXXV'));
console.log('CMLII', romanToInt('CMLII'));