ransom note

fishercoder1534 · fishercoder1534 · commit 9690690b82c0 · 2016-08-10T21:18:50.000-07:00
diff --git a/EASY/src/easy/RansomNote.java b/EASY/src/easy/RansomNote.java
@@ -0,0 +1,49 @@
+package easy;
+
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.Map;
+import java.util.Set;
+/**
+ * 383 Ransom Note:
+ * Note:
+You may assume that both strings contain only lowercase letters.
+
+canConstruct("a", "b") -> false
+canConstruct("aa", "ab") -> false
+canConstruct("aa", "aab") -> true
+*/
+public class RansomNote {
+    public boolean canConstruct(String ransomNote, String magazine) {
+        Map<Character, Integer> ransomMap = new HashMap();
+        Set<Character> ransomSet = new HashSet();
+        Map<Character, Integer> magazineMap = new HashMap();
+        Set<Character> magazineSet = new HashSet();
+        char[] ransom = ransomNote.toCharArray();
+        char[] maga = magazine.toCharArray();
+        for(int i = 0; i < ransom.length; i++){
+            ransomSet.add(ransom[i]);
+            ransomMap.put(ransom[i], ransomMap.getOrDefault(ransom[i], 0)+1);
+        }
+        for(int i = 0; i < maga.length; i++){
+            magazineSet.add(maga[i]);
+            magazineMap.put(maga[i], magazineMap.getOrDefault(maga[i], 0)+1);
+        }
+        
+        for(char c : ransomSet){
+            if(!magazineSet.contains(c)) return false;
+        }
+        for(char c : ransomMap.keySet()){
+            if(!magazineMap.containsKey(c)) return false;
+            if(magazineMap.get(c) < ransomMap.get(c)) return false;
+        }
+        return true;
+    }
+    
+    public static void main(String...strings){
+        RansomNote test = new RansomNote();
+        String ransomNote = "aa";
+        String magazine = "aab";
+        System.out.println(test.canConstruct(ransomNote, magazine));
+    }
+}
