https://leetcode.cn/problems/find-duplicate-file-in-system/

Author: masx200

README.md

@@ -10,6 +10,8 @@ leetcode 测试
 
 ##### 包含的内容如下
 
+https://leetcode.cn/problems/find-duplicate-file-in-system/
+
 https://leetcode.cn/problems/design-in-memory-file-system/
 
 https://leetcode.cn/problems/all-possible-full-binary-trees/

find-duplicate-file-in-system/index.ts

@@ -0,0 +1,17 @@
+export default function findDuplicate(paths: string[]): string[][] {
+    const map = new Map<string, string[]>();
+
+    for (const ps of paths) {
+        const [directory, ...contents] = ps.split(" ");
+
+        for (const con of contents) {
+            const [name, content] = con.split(/\(|\)/g).filter(Boolean);
+
+            const arr = map.get(content) ?? [];
+            arr.push(directory + "/" + name);
+            map.set(content, arr);
+        }
+    }
+
+    return [...map.values()].filter((a) => a.length > 1);
+}