如何将任意数量含公共元素的数组合并为嵌套文件夹结构字典对象

核心思路 #

不需要编写固定层数的循环，采用动态层级指针逐段匹配路径层级即可，自动复用已存在的父级目录，适配任意深度的路径数组：

1. 初始化空对象作为根文件夹结构
2. 遍历每一个路径数组，每次遍历时将指针重置到根对象
3. 逐个处理路径中的文件夹名：若当前指针指向的层级不存在该文件夹则创建空对象，随后将指针下移到该文件夹层级继续处理
4. 所有路径处理完成后，根对象就是最终的共享层级嵌套字典

代码实现（JavaScript） #

// 待处理的路径数组集合
const allPaths = [
  ["sub1", "sub2", "sub3"],
  ["sub1", "other"],
  ["sub0", "misc"],
  ["sub1", "sub2", "proj", "img"]
];

const folderStructure = {};

allPaths.forEach(path => {
  // 每次处理新路径时，指针回到根目录
  let current = folderStructure;
  path.forEach(folder => {
    // 不存在则创建新层级
    if (!current[folder]) current[folder] = {};
    // 指针移动到下一级
    current = current[folder];
  });
});

// 输出结果和需求完全一致
console.log(folderStructure);

方案优势 #

• 无层数限制：无论路径数组长度是多少，都不需要修改代码逻辑
• 自动合并共享层级：相同路径前缀会自动复用已创建的对象，不会生成重复结构
• 性能高效：总时间复杂度等于所有路径的元素总个数，没有额外冗余计算

内容的提问来源于stack exchange，提问作者Andrew