609.Find Duplicate File in System

Jack-Cherish · Jack-Cherish · commit 506841622cf9 · 2017-09-21T09:45:03.000+08:00
diff --git a/String/Medium/609.Find Duplicate File in System.md b/String/Medium/609.Find Duplicate File in System.md
@@ -0,0 +1,59 @@
+# 题目
+
+找到系统中重复的文件。给定一个目录信息列表，包含目录路径以及文件的内容。找出这个重复的文件的路径。
+
+**举例1：**
+
+``` 
+输入：
+["root/a 1.txt(abcd) 2.txt(efgh)", "root/c 3.txt(abcd)", "root/c/d 4.txt(efgh)", "root 4.txt(efgh)"]
+输出：
+[["root/a/2.txt","root/c/d/4.txt","root/4.txt"],["root/a/1.txt","root/c/3.txt"]]
+```
+
+**举例2：**
+
+``` 
+输入：
+["root/a 1.txt(abcd) 2.txt(efgh)", "root/c 3.txt(higk)", "root/c/d 4.txt(lmn)", "root 4.txt(opq)"]
+输出：
+[]
+```
+
+# 思路
+
+就是输出重复内容的文件的路径，内容相同的文件放在一个列表里，最终输出的结果是列表嵌套列表的结构。如果没有内容重复 的文件，则输出空列表。
+
+判断内容是否重复，可以使用一个技巧，用集合set()去重，如果去重的数量没变，说明没有重复的，直接输出空列表即可。
+
+# 代码
+
+``` python
+class Solution(object):
+    def findDuplicate(self, paths):
+        """
+        :type paths: List[str]
+        :rtype: List[List[str]]
+        """
+        all_paths = []
+        for path in paths:
+            files = []
+            tmp = path.split(' ')
+            nums = len(tmp) - 1
+            for file in tmp[1:]:
+                all_paths.append(tmp[0] + '/' + file)
+        contents = []
+        for each in all_paths:
+            contents.append(each[each.index('(')+1:-1])
+        result = []
+        if len(set(contents)) == len(contents):
+            return []
+        for content in set(contents):
+            if contents.count(content) > 1:
+                tmp = []
+                for i in range(len(contents)):
+                    if content == contents[i]:
+                        tmp.append(all_paths[i][:all_paths[i].index('(')])
+                result.append(tmp)
+        return result 
+```
