From 7057f27ba2c971bdf4d6858f5ef855b342fa433f Mon Sep 17 00:00:00 2001
From: = <--gbloal>
Date: Wed, 5 Jun 2024 17:22:13 +0800
Subject: [PATCH] =?UTF-8?q?feat:=20=E7=BD=97=E9=A9=AC=E6=95=B0=E5=AD=97?=
 =?UTF-8?q?=E8=BD=AC=E6=95=B4=E6=95=B0(13)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 leetcode/简单/罗马数字转数字.js | 87 +++++++++++++++++++++++++++++++++
 1 file changed, 87 insertions(+)
 create mode 100644 leetcode/简单/罗马数字转数字.js

diff --git a/leetcode/简单/罗马数字转数字.js b/leetcode/简单/罗马数字转数字.js
new file mode 100644
index 0000000..b65d9d6
--- /dev/null
+++ b/leetcode/简单/罗马数字转数字.js
@@ -0,0 +1,87 @@
+/*
+罗马数字包含以下七种字符: 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:
+
+输入: s = "III"
+输出: 3
+示例 2:
+
+输入: s = "IV"
+输出: 4
+示例 3:
+
+输入: s = "IX"
+输出: 9
+示例 4:
+
+输入: s = "LVIII"
+输出: 58
+解释: L = 50, V= 5, III = 3.
+示例 5:
+
+输入: s = "MCMXCIV"
+输出: 1994
+解释: M = 1000, CM = 900, XC = 90, IV = 4.
+
+提示：
+
+1 <= s.length <= 15
+s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
+题目数据保证 s 是一个有效的罗马数字，且表示整数在范围 [1, 3999] 内
+题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。
+IL 和 IM 这样的例子并不符合题目要求，49 应该写作 XLIX，999 应该写作 CMXCIX 。
+*/
+
+/*
+思路：罗马数字的每一个字母代表一个数字，比如V代表5，I代表1，VI就表示6，VII表示7，也有特殊情况，
+比如IV表示4，IX表示9，假设我们有这样一个罗马数XXVII，我们一次把它拆开表示10，10，5，1，1，那么结果
+就等于它们相加为27，比如29的表示XXIX为10，10，1，10，这时候我们只要把1改成负1，再把它们相加就是我们
+要得到的结果了，所以只要当前的罗马数字比右侧的小就取反再相加
+*/
+/**
+ * @param {string} s
+ * @return {number}
+ */
+
+// 罗马数字映射表
+const map = new Map(
+  [['I', 1],
+    ['V', 5],
+    ['X', 10],
+    ['L', 50],
+    ['C', 100],
+    ['D', 500],
+    ['M', 1000]],
+);
+const romanToInt = function (s) {
+  const nums = Array.prototype.map.call(s, (char) => map.get(char));
+  const len = nums.length;
+  let res = 0;
+  for (let i = 0; i < len; i++) {
+    if (i < len && nums[i] < nums[i + 1]) {
+      nums[i] = -nums[i];
+    }
+    res += nums[i];
+  }
+  return res;
+};
+
+console.log(romanToInt('XXVII'));