add a solution for 299

fishercoder1534 · fishercoder1534 · commit 9ac886cd9a60 · 2021-12-24T20:33:50.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_299.java b/src/main/java/com/fishercoder/solutions/_299.java
@@ -1,5 +1,8 @@
 package com.fishercoder.solutions;
 
+import java.util.HashMap;
+import java.util.Map;
+
 public class _299 {
     public static class Solution1 {
         public String getHint(String secret, String guess) {
@@ -21,4 +24,41 @@ public String getHint(String secret, String guess) {
             return bulls + "A" + cows + "B";
         }
     }
+
+    public static class Solution2 {
+        /**
+         * My completely original solution on 12/24/2021.
+         */
+        public String getHint(String secret, String guess) {
+            int bulls = 0;
+            int cows = 0;
+            boolean[] bulled = new boolean[secret.length()];
+            Map<Integer, Integer> map = new HashMap<>();
+            for (int i = 0; i < secret.length(); i++) {
+                if (secret.charAt(i) == guess.charAt(i)) {
+                    bulled[i] = true;
+                    bulls++;
+                }
+            }
+            for (int i = 0; i < secret.length(); i++) {
+                if (!bulled[i]) {
+                    int num = Character.getNumericValue(secret.charAt(i));
+                    map.put(num, map.getOrDefault(num, 0) + 1);
+                }
+            }
+            for (int i = 0; i < secret.length(); i++) {
+                if (!bulled[i]) {
+                    int num = Character.getNumericValue(guess.charAt(i));
+                    if (map.getOrDefault(num, 0) > 1) {
+                        map.put(num, map.get(num) - 1);
+                        cows++;
+                    } else if (map.getOrDefault(num, 0) == 1) {
+                        map.remove(num);
+                        cows++;
+                    }
+                }
+            }
+            return bulls + "A" + cows + "B";
+        }
+    }
 }
