add 1487

Author: fishercoder1534

README.md

@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ ★
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1487|[Making File Names Unique](https://leetcode.com/problems/making-file-names-unique/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1487.java) | |Medium|HashTable, String|
 |1486|[XOR Operation in an Array](https://leetcode.com/problems/xor-operation-in-an-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1486.java) | |Medium|Array, Bit Manipulation|
 |1481|[Least Number of Unique Integers after K Removals](https://leetcode.com/problems/least-number-of-unique-integers-after-k-removals/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1481.java) | |Medium|Array, Sort|
 |1480|[Running Sum of 1d Array](https://leetcode.com/problems/running-sum-of-1d-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1480.java) | |Easy|Array|

src/main/java/com/fishercoder/solutions/_1487.java

@@ -0,0 +1,41 @@
+package com.fishercoder.solutions;
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.List;
+import java.util.Map;
+import java.util.Set;
+
+public class _1487 {
+    public static class Solution1 {
+        public String[] getFolderNames(String[] names) {
+            String[] result = new String[names.length];
+            Map<String, List<String>> map = new HashMap<>();
+            Set<String> used = new HashSet<>();
+            for (int i = 0; i < names.length; i++) {
+                if (!used.contains(names[i])) {
+                    result[i] = names[i];
+                    map.put(names[i], new ArrayList<>());
+                    map.get(names[i]).add(names[i]);
+                    used.add(names[i]);
+                } else {
+                    List<String> list = map.get(names[i]);
+                    int count = list.size();
+                    String newName = names[i] + "(" + count + ")";
+                    while (used.contains(newName)) {
+                        count++;
+                        newName = names[i] + "(" + count + ")";
+                    }
+                    result[i] = newName;
+                    map.get(names[i]).add(newName);
+                    used.add(newName);
+
+                    map.put(newName, new ArrayList<>());
+                    map.get(newName).add(newName);
+                }
+            }
+            return result;
+        }
+    }
+}

src/test/java/com/fishercoder/_1487Test.java

@@ -0,0 +1,24 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1487;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertArrayEquals;
+
+public class _1487Test {
+    private static _1487.Solution1 solution1;
+    private static String[] names;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1487.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        names = new String[]{"pes", "fifa", "gta", "pes(2019)"};
+        assertArrayEquals(new String[]{"pes", "fifa", "gta", "pes(2019)"}, solution1.getFolderNames(names));
+    }
+
+}