EASY/src/easy/RansomNote.java

fishercoder1534 · fishercoder1534 · commit 902357379491 · 2016-09-24T15:37:47.000-07:00
diff --git a/EASY/src/easy/RansomNote.java b/EASY/src/easy/RansomNote.java
@@ -14,6 +14,23 @@
 canConstruct("aa", "aab") -> true
 */
 public class RansomNote {
+
+    public boolean canConstruct_20160924(String ransomNote, String magazine) {
+        char[] mchars = magazine.toCharArray();
+        int[] mcnt = new int[256];
+        for(int i = 0; i < mchars.length; i++){
+            mcnt[mchars[i] - 'a']++;
+        }
+        
+        char[] rchars = ransomNote.toCharArray();
+        for(int i = 0; i < rchars.length; i++){
+            if(mcnt[rchars[i] - 'a'] <= 0) return false;
+            mcnt[rchars[i] - 'a']--;
+        }
+        return true;
+    }
+
+    
     public boolean canConstruct(String ransomNote, String magazine) {
         Map<Character, Integer> ransomMap = new HashMap();
         Set<Character> ransomSet = new HashSet();
