From 38bc7021c6f15136e32785398ad17fdab9098d2b Mon Sep 17 00:00:00 2001
From: jianghongcheng <35664721+jianghongcheng@users.noreply.github.com>
Date: Fri, 5 May 2023 21:05:34 -0500
Subject: [PATCH] =?UTF-8?q?Update=200383.=E8=B5=8E=E9=87=91=E4=BF=A1.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0383.赎金信.md | 98 ++++++++++++++------------------------
 1 file changed, 37 insertions(+), 61 deletions(-)

diff --git a/problems/0383.赎金信.md b/problems/0383.赎金信.md
index d9a184b6..c2d80d8d 100644
--- a/problems/0383.赎金信.md
+++ b/problems/0383.赎金信.md
@@ -142,34 +142,27 @@ class Solution {
 
 ```
 
-Python写法一（使用数组作为哈希表）：
-
+（版本一）使用数组
 ```python
 class Solution:
     def canConstruct(self, ransomNote: str, magazine: str) -> bool:
-
-        arr = [0] * 26
-
-        for x in magazine:    # 记录 magazine里各个字符出现次数
-            arr[ord(x) - ord('a')] += 1
-
-        for x in ransomNote:  # 在arr里对应的字符个数做--操作
-            if arr[ord(x) - ord('a')] == 0:  # 如果没有出现过直接返回
-                return False
-            else:
-                arr[ord(x) - ord('a')] -= 1
-        
-        return True
+        ransom_count = [0] * 26
+        magazine_count = [0] * 26
+        for c in ransomNote:
+            ransom_count[ord(c) - ord('a')] += 1
+        for c in magazine:
+            magazine_count[ord(c) - ord('a')] += 1
+        return all(ransom_count[i] <= magazine_count[i] for i in range(26))
 ```
 
-Python写法二（使用defaultdict）：
+（版本二）使用defaultdict
 
 ```python
+from collections import defaultdict
+
 class Solution:
     def canConstruct(self, ransomNote: str, magazine: str) -> bool:
 
-        from collections import defaultdict
-
         hashmap = defaultdict(int)
 
         for x in magazine:
@@ -177,59 +170,42 @@ class Solution:
 
         for x in ransomNote:
             value = hashmap.get(x)
-            if value is None or value == 0:
+            if not value or not value:
                 return False
             else:
                 hashmap[x] -= 1
 
         return True
 ```
-
-Python写法三：
-
-```python
-class Solution(object):
-    def canConstruct(self, ransomNote, magazine):
-        """
-        :type ransomNote: str
-        :type magazine: str
-        :rtype: bool
-        """
-        
-        # use a dict to store the number of letter occurance in ransomNote
-        hashmap = dict()
-        for s in ransomNote:
-            if s in hashmap:
-                hashmap[s] += 1
-            else:
-                hashmap[s] = 1
-        
-        # check if the letter we need can be found in magazine
-        for l in magazine:
-            if l in hashmap:
-                hashmap[l] -= 1
-        
-        for key in hashmap:
-            if hashmap[key] > 0:
-                return False
-        
-        return True
-```
-
-Python写法四：
+（版本三）使用字典
 
 ```python
 class Solution:
     def canConstruct(self, ransomNote: str, magazine: str) -> bool:
-        c1 = collections.Counter(ransomNote)
-        c2 = collections.Counter(magazine)
-        x = c1 - c2
-        #x只保留值大于0的符号，当c1里面的符号个数小于c2时，不会被保留
-        #所以x只保留下了，magazine不能表达的
-        if(len(x)==0):
-            return True
-        else:
-            return False
+        counts = {}
+        for c in magazine:
+            counts[c] = counts.get(c, 0) + 1
+        for c in ransomNote:
+            if c not in counts or counts[c] == 0:
+                return False
+            counts[c] -= 1
+        return True
+```
+（版本四）使用Counter
+
+```python
+from collections import Counter
+
+class Solution:
+    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
+        return not Counter(ransomNote) - Counter(magazine)
+```
+（版本五）使用count
+
+```python
+class Solution:
+    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
+        return all(ransomNote.count(c) <= magazine.count(c) for c in set(ransomNote))
 ```
 
 Go：