<strike id="6si00"></strike>

<del id="6si00"></del>

力扣(LeetCode)609

xietao3 發(fā)布于2019-08-16 14:27 / 611人閱讀

摘要：一組重復(fù)的文件至少包括二個(gè)具有完全相同內(nèi)容的文件。如果，則表示該目錄是根目錄。該輸出是重復(fù)文件路徑組的列表。文件路徑是具有下列格式的字符串示例輸入輸出注最終輸出不需要順序。給定的文件數(shù)量在，個(gè)范圍內(nèi)。

題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一個(gè)目錄信息列表，包括目錄路徑，以及該目錄中的所有包含內(nèi)容的文件，您需要找到文件系統(tǒng)中的所有重復(fù)文件組的路徑。一組重復(fù)的文件至少包括二個(gè)具有完全相同內(nèi)容的文件。

輸入列表中的單個(gè)目錄信息字符串的格式如下：

"root/d1/d2/.../dm f1.txt(f1_content) f2.txt(f2_content) ... fn.txt(fn_content)"

這意味著有 n 個(gè)文件（f1.txt, f2.txt ... fn.txt 的內(nèi)容分別是 f1_content, f2_content ... fn_content）在目錄 root/d1/d2/.../dm 下。注意：n>=1 且 m>=0。如果 m=0，則表示該目錄是根目錄。

該輸出是重復(fù)文件路徑組的列表。對(duì)于每個(gè)組，它包含具有相同內(nèi)容的文件的所有文件路徑。文件路徑是具有下列格式的字符串：

"directory_path/file_name.txt"

示例 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"]]

注：

最終輸出不需要順序。
您可以假設(shè)目錄名、文件名和文件內(nèi)容只有字母和數(shù)字，并且文件內(nèi)容的長(zhǎng)度在 [1，50] 的范圍內(nèi)。
給定的文件數(shù)量在 [1，20000] 個(gè)范圍內(nèi)。
您可以假設(shè)在同一目錄中沒(méi)有任何文件或目錄共享相同的名稱(chēng)。
您可以假設(shè)每個(gè)給定的目錄信息代表一個(gè)唯一的目錄。目錄路徑和文件信息用一個(gè)空格分隔。

解答：
這一題實(shí)際上就是找重復(fù)文件名，文件名是括號(hào)里的內(nèi)容，只需要把括號(hào)里的內(nèi)容提取出來(lái)，存在hashmap中，
hashmap的鍵是文件名，值是文件名對(duì)應(yīng)的路徑的列表(List)。
java ac代碼：

class Solution {
    public List> findDuplicate(String[] paths) {
        List> ans = new ArrayList(200);
        HashMap>map = new HashMap(500);
        for(String path:paths)
        {
            String[] temp = path.split(" ");
            String root = temp[0];
            for(int i = 1;i < temp.length;i++)
            {
                int begin = temp[i].indexOf("(");
                int end = temp[i].lastIndexOf(")");
                String name = temp[i].substring(begin+1,end);
                
                String s = root+"/"+temp[i].substring(0,begin);
                if(map.get(name) == null)
                {
                    List list = new ArrayList(10);
                    list.add(s);
                    map.put(name,list);
                }
                else map.get(name).add(s);
            }
        }
        for(Map.Entry > entry:map.entrySet())
            if(entry.getValue().size()>1)
            ans.add(entry.getValue());
        
        return ans;
    }
}