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