add 1807

fishercoder1534 · fishercoder1534 · commit 83f2fd782080 · 2021-03-28T10:25:49.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1807|[Evaluate the Bracket Pairs of a String](https://leetcode.com/problems/evaluate-the-bracket-pairs-of-a-string/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1807.java) ||Medium|HashTable, String|
 |1806|[Minimum Number of Operations to Reinitialize a Permutation](https://leetcode.com/problems/minimum-number-of-operations-to-reinitialize-a-permutation/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1806.java) ||Medium|Array, Greedy|
 |1805|[Number of Different Integers in a String](https://leetcode.com/problems/number-of-different-integers-in-a-string/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1805.java) ||Medium|String|
 |1800|[Maximum Ascending Subarray Sum](https://leetcode.com/problems/maximum-ascending-subarray-sum/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1800.java) ||Easy|Two Pointers|
diff --git a/src/main/java/com/fishercoder/solutions/_1807.java b/src/main/java/com/fishercoder/solutions/_1807.java
@@ -0,0 +1,30 @@
+package com.fishercoder.solutions;
+
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+public class _1807 {
+    public static class Solution1 {
+        public String evaluate(String s, List<List<String>> knowledge) {
+            Map<String, String> map = new HashMap<>();
+            for (List<String> know : knowledge) {
+                map.put(know.get(0), know.get(1));
+            }
+            StringBuilder sb = new StringBuilder();
+            for (int i = 0; i < s.length(); i++) {
+                if (s.charAt(i) == '(') {
+                    int start = i;
+                    while (i < s.length() && s.charAt(i) != ')') {
+                        i++;
+                    }
+                    String key = s.substring(start + 1, i);
+                    sb.append(map.getOrDefault(key, "?"));
+                } else {
+                    sb.append(s.charAt(i));
+                }
+            }
+            return sb.toString();
+        }
+    }
+}
