From 16c6abff54ec4b85d0891ed12914f538da7b8332 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Fri, 13 May 2022 21:02:07 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200383.=E8=B5=8E=E9=87=91?=
 =?UTF-8?q?=E4=BF=A1.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0383.赎金信.md | 62 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 62 insertions(+)

diff --git a/problems/0383.赎金信.md b/problems/0383.赎金信.md
index 5d9e8295..8e4cbbf8 100644
--- a/problems/0383.赎金信.md
+++ b/problems/0383.赎金信.md
@@ -360,6 +360,68 @@ impl Solution {
     }
 }
 ```
+Scala:
 
+版本一: 使用数组作为哈希表
+```scala
+object Solution {
+  def canConstruct(ransomNote: String, magazine: String): Boolean = {
+    // 如果magazine的长度小于ransomNote的长度，必然是false
+    if (magazine.length < ransomNote.length) {
+      return false
+    }
+    // 定义一个数组，存储magazine字符出现的次数
+    val map: Array[Int] = new Array[Int](26)
+    // 遍历magazine字符串，对应的字符+=1
+    for (i <- magazine.indices) {
+      map(magazine(i) - 'a') += 1
+    }
+    // 遍历ransomNote
+    for (i <- ransomNote.indices) {
+      if (map(ransomNote(i) - 'a') > 0)
+        map(ransomNote(i) - 'a') -= 1
+      else return false
+    }
+    // 如果上面没有返回false，直接返回true，关键字return可以省略
+    true
+  }
+}
+```
+版本二: 使用HashMap
+```scala
+object Solution {
+  import scala.collection.mutable
+  def canConstruct(ransomNote: String, magazine: String): Boolean = {
+    // 如果magazine的长度小于ransomNote的长度，必然是false
+    if (magazine.length < ransomNote.length) {
+      return false
+    }
+    // 定义map，key是字符，value是字符出现的次数
+    val map = new mutable.HashMap[Char, Int]()
+    // 遍历magazine，把所有的字符都记录到map里面
+    for (i <- magazine.indices) {
+      val tmpChar = magazine(i)
+      // 如果map包含该字符，那么对应的value++，否则添加该字符
+      if (map.contains(tmpChar)) {
+        map.put(tmpChar, map.get(tmpChar).get + 1)
+      } else {
+        map.put(tmpChar, 1)
+      }
+    }
+    // 遍历ransomNote
+    for (i <- ransomNote.indices) {
+      val tmpChar = ransomNote(i)
+      // 如果map包含并且该字符的value大于0，则匹配成功，map对应的--，否则直接返回false
+      if (map.contains(tmpChar) && map.get(tmpChar).get > 0) {
+        map.put(tmpChar, map.get(tmpChar).get - 1)
+      } else {
+        return false
+      }
+    }
+    // 如果上面没有返回false，直接返回true，关键字return可以省略
+    true
+  }
+}
+```
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>