1233. Remove Sub-Folders from the Filesystem¶
题目信息¶
- 题号:
1233
- 难度:
Medium
- 主题:
字符串、排序、目录路径
- 原题:
- 重点:
路径只有在父路径后紧接
/和至少一个目录名时才是子文件夹;相同文本前缀不一定构成父子关系
题目重述¶
给定互不相同的绝对目录路径数组 folder。若路径 b 可以写成 a + "/" + name,其中 name 非空且可以继续包含多级目录,则 b 是 a 的子文件夹。
请删除所有存在父文件夹的路径,只返回最外层文件夹。返回顺序不限。
1 <= folder.length <= 4 * 10^4,每条路径长度在 [2,100] 范围内,由小写英文字母和 / 组成,并以 / 开头。
自建示例¶
文本前缀相同不代表目录父子关系:
输入:folder = ["/a","/a/b","/ab","/ab/c","/x"]
输出:["/a","/ab","/x"]
解释:/a/b 是 /a 的子目录,/ab/c 是 /ab 的子目录;/ab 不是 /a 的子目录,因为 a 后没有目录分隔符。
多层嵌套只保留最外层目录:
输入:folder = ["/p","/p/q","/p/q/r"]
输出:["/p"]
解释:后两条路径都位于 /p 之下。