力扣(LeetCode)609

xietao3 发布于2019-08-16 14:27 / 309人阅读

摘要：一组重复的文件至少包括二个具有完全相同内容的文件。如果，则表示该目录是根目录。该输出是重复文件路径组的列表。文件路径是具有下列格式的字符串示例输入输出注最终输出不需要顺序。给定的文件数量在，个范围内。

题目地址：
https://leetcode-cn.com/probl...
题目描述：
给定一个目录信息列表，包括目录路径，以及该目录中的所有包含内容的文件，您需要找到文件系统中的所有重复文件组的路径。一组重复的文件至少包括二个具有完全相同内容的文件。

输入列表中的单个目录信息字符串的格式如下：

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

这意味着有 n 个文件（f1.txt, f2.txt ... fn.txt 的内容分别是 f1_content, f2_content ... fn_content）在目录 root/d1/d2/.../dm 下。注意：n>=1 且 m>=0。如果 m=0，则表示该目录是根目录。

该输出是重复文件路径组的列表。对于每个组，它包含具有相同内容的文件的所有文件路径。文件路径是具有下列格式的字符串：

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

注：

最终输出不需要顺序。
您可以假设目录名、文件名和文件内容只有字母和数字，并且文件内容的长度在 [1，50] 的范围内。
给定的文件数量在 [1，20000] 个范围内。
您可以假设在同一目录中没有任何文件或目录共享相同的名称。
您可以假设每个给定的目录信息代表一个唯一的目录。目录路径和文件信息用一个空格分隔。

解答：
这一题实际上就是找重复文件名，文件名是括号里的内容，只需要把括号里的内容提取出来，存在hashmap中，
hashmap的键是文件名，值是文件名对应的路径的列表(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;
    }
}

海外云主机云服务器力扣隆昌路609ucloud LeetCode LeetCode_String

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/73009.html

[LeetCode] 609. Find Duplicate File in System

Problem Given a list of directory info including directory path, and all the files with contents in this directory, you need to find out all the groups of duplicate files in the file system in terms o...

sf190404 2019-08-19 11:11 评论0 收藏0
力扣(LeetCode)310

摘要：图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。因此使用一个数组代表每个节点的入度，若入度为就是叶子节点。题目地址：https://leetcode-cn.com/probl...题目描述：对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小...

amuqiao 2019-08-16 16:13 评论0 收藏0
＜LeetCode天梯＞Day026 反转链表（递归法+（迭代法）双链表法） | 初级算法 | Py

摘要：关于递归这里提一两点递归基本有这几步递归的模板，终止条件，递归调用，逻辑处理。 ?作者简介：大家好，我是车神哥，府学路18号的车神? ?个人主页：应无所住而生...

imingyu 2021-11-17 09:33 评论0 收藏0
力扣(LeetCode)452

摘要：对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。可以射出的弓箭的数量没有限制。弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。解答这是一道区间覆盖问题，不太好说清楚，利用模板即可。题目地址：https://leetcode-cn.com/probl...题目描述：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方...

fanux 2019-08-16 15:20 评论0 收藏0