AlgoMooc
← 返回题库

X4062. 小慕的文件管理系统

困难通过率 40% · 提交 10 · 通过 4
哈希表DFS字符串

在小慕的项目管理系统中,某些项目文件夹存在重复结构,需要被找出并清理。 重复文件夹的定义 如果两个(或多个)文件夹包含非空且完全相同的,并且子文件夹的也完全一致,则这些文件夹被认为是重复的。重复的文件夹可以分布在不同的层级。 例如,考虑如下的文件结构:


/a/x/y/
/a/z/
/b/x/y/
/b/z/

在该结构中: `/a/` 和 `/b/` 目录都包含相同的子目录结构 `x/y/` 和 `z/`,因此 `/a/` 和 `/b/` 是重复的文件夹。 如果再添加一个 `/b/w/` 目录,情况会发生变化: `/a/` 和 `/b/` 不再是重复的文件夹,因为 `/b/` 额外包含了 `w/`。 但 `/a/x/` 和 `/b/x/` 仍然是重复的文件夹。 需要注意的是: 空目录不会被视作重复文件夹的一部分。 若重复文件夹之间存在父子关系,则只返回最顶层的父文件夹。例如,如果 `/a/` 和 `/a/x/` 均为重复文件夹,则仅返回 `/a/`。 如果系统中不存在任何重复文件夹,则返回 `"NotFound"`。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。