如何列出指定路径的直接子文件夹？相关算法及路径问题咨询

需求说明 #

实现字符串算法，从给定路径集合中，根据指定父路径输出所有直接子文件夹。给定输入路径：

/a/
/a/b/c/
/a/b/c/d/
/a/x/y/

预期输入输出示例：

• 指定位置：/
  输出：

  /a/
  

• 指定位置：/a/
  输出：

  /a/b/
  /a/x/
  

• 指定位置：/a/b/
  输出：

  /a/b/c/
  

实现方案 #

1. 基础字符串匹配 #

遍历所有输入路径，对每个路径做以下判断：

• 确认路径以目标父路径开头
• 截取父路径后的部分，按/分割，取第一级非空目录，拼接成完整的直接子路径
• 去重后输出结果

比如父路径为/a/时，/a/b/c/截取后得到b/c/，第一级目录是b，拼接为/a/b/；同理/a/x/y/得到/a/x/，去重后即为输出。

2. 高效实现：前缀树（Trie树） #

这就是文件管理器、ls等工具采用的核心算法，专门适配层级化字符串匹配：

• 将所有路径按目录层级拆解为树形节点（如/a/b/c/拆解为根节点→a→b→c）
• 查询时定位到目标父路径对应的节点，直接获取其所有子节点，拼接成完整路径即可
• 优势：查询时间复杂度为O(K)（K为路径层级数），远优于遍历匹配的O(N)，适合大规模路径场景

缺失中间路径的处理 #

若初始路径集合缺少中间路径（如/a/b/、/a/x/）：

• 直接遍历匹配：可正常工作，因为能从深层路径中提取出直接子路径（比如从/a/b/c/提取/a/b/）
• 预生成全路径再匹配：需先遍历所有输入路径，生成所有中间路径并去重，再做精确匹配。该方案成本取决于路径深度：若路径普遍较深，预生成会增加内存和计算开销；但如果查询次数极多，预生成后每次查询为O(1)精确匹配，长期成本更低。

算法资料获取 #

前缀树（Trie树）的实现细节可参考经典算法教材（如《算法导论》），或查看文件系统源码（如Linux VFS模块）中的层级结构实现，也能找到大量开源的字符串前缀匹配实现代码。

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