javascript - 从数组中删除父目录

Question

假设我有这样的文件夹结构:

• 根
  • 文件夹1
    • 文件夹 4
  • 文件夹2
    • 文件夹3
      • 文件夹5
  • 文件夹 6

我有一个包含所有路径的数组:

let paths = ['/root/','/root/folder1/','/root/folder2','/root/folder2/folder3'...

我想完成的是递归地删除有子目录的父目录，所以我最终会这样:

let paths = ['/root/folder1/folder4','/root/folder2/folder3/folder5','/root/folder6'];

别担心这不是为了家庭作业或其他任何事情，只是我被困在我的个人项目上 :D
如果您能用伪代码(或更好的 JavaScript)回答，那就太好了。

Answer 1

您可以检查数组是否包含以给定路径开头的字符串。然后过滤掉该项目。

var paths = ['/root/', '/root/folder1/', '/root/folder2', '/root/folder2/folder3/', '/root/folder1/folder4', '/root/folder2/folder3/folder5'],
    result = paths.filter((p, i, a) => !a.slice(i + 1).some(o => o.startsWith(p)));
    
console.log(result);