Merge branch 'master' into patch08

problems/0383.赎金信.md

@@ -114,23 +114,25 @@ Java：
 ```Java
 class Solution {
     public boolean canConstruct(String ransomNote, String magazine) {
-        //记录杂志字符串出现的次数
-        int[] arr = new int[26];
-        int temp;
-        for (int i = 0; i < magazine.length(); i++) {
-            temp = magazine.charAt(i) - 'a';
-            arr[temp]++;
+        // 定义一个哈希映射数组
+        int[] record = new int[26];
+
+        // 遍历
+        for(char c : magazine.toCharArray()){
+            record[c - 'a'] += 1;
         }
-        for (int i = 0; i < ransomNote.length(); i++) {
-            temp = ransomNote.charAt(i) - 'a';
-            //对于金信中的每一个字符都在数组中查找
-            //找到相应位减一，否则找不到返回false
-            if (arr[temp] > 0) {
-                arr[temp]--;
-            } else {
+
+        for(char c : ransomNote.toCharArray()){
+            record[c - 'a'] -= 1;
+        }
+        
+        // 如果数组中存在负数，说明ransomNote字符串总存在magazine中没有的字符
+        for(int i : record){
+            if(i < 0){
                 return false;
             }
         }
+
         return true;
     }
 }
@@ -360,6 +362,7 @@ impl Solution {
     }
 }
 ```
+
 Scala:
 
 版本一: 使用数组作为哈希表
@@ -387,7 +390,7 @@ object Solution {
   }
 }
 ```
-版本二: 使用HashMap
+
 ```scala
 object Solution {
   import scala.collection.mutable
@@ -422,6 +425,25 @@ object Solution {
     true
   }
 }
+
+
+C#：
+```csharp
+public bool CanConstruct(string ransomNote, string magazine) {
+        if(ransomNote.Length > magazine.Length) return false;
+        int[] letters = new int[26]; 
+        foreach(char c in magazine){
+            letters[c-'a']++;
+        }
+        foreach(char c in ransomNote){
+            letters[c-'a']--;
+            if(letters[c-'a']<0){
+                return false;
+            }
+        }
+        return true;
+    }
+
 ```
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>