17370845950

本文介绍如何将基于空格缩进表示层级关系的树状字符串，精准解析为标准的斜杠分隔路径列表，涵盖单空格缩进与不规则缩进两种场景，并提供健壮、可复用的 python 实现方案。

在实际数据处理中（如解析配置文件、日志目录结构或嵌套菜单文本），我们常遇到以缩进表达父子关系的树形字符串。这类结构直观易读，但需转化为程序友好的路径列表（如 ["Fruits/Red/Apple"]）才能用于后续的路径匹配、目录创建或树重建。关键挑战在于：缩进层级 ≠ 字符数，而是语义层级；且原始字符串中的 ! 仅为结束标记，无实际节点含义，应忽略。

下面提供两种渐进式解决方案：

✅ 场景一：规整缩进（每级严格增加 1 个空格）

若输入保证缩进由单空格逐级递增（如 Red 前 1 空格、Apple 前 2 空格），可使用轻量级状态跟踪法：

def get_paths_uniform(lines):
    path = []  # 动态维护当前路径各层级节点
    for 
line in lines.splitlines():
        stripped = line.lstrip()
        # 跳过空行和结束标记 '!'
        if not stripped or stripped == '!':
            continue
        indent = len(line) - len(stripped)  # 计算当前缩进空格数
        # 若缩进变浅，说明上一个完整路径已结束 → 输出并截断路径
        if indent < len(path):
            yield "/".join(path[:indent])
        # 更新当前层级节点（覆盖或追加）
        if indent >= len(path):
            path.append(stripped)
        else:
            path[indent] = stripped
    # 输出最后一段路径（末尾无缩进变化触发）
    if path:
        yield "/".join(path)

? 原理简析：path 列表索引即对应层级深度（0=根，1=子层…）。当某行缩进 indent=2，但 len(path)=3，说明已进入更深层，需先输出 path[:2] 表示前两级构成的完整路径；再用新内容更新 path[2]。

✅ 场景二：不规则缩进（支持 2空格、4空格、Tab 混合等）

现实文本常含不一致缩进（如 2 空格→4 空格→Tab）。此时需显式记录每级缩进量，而非依赖“空格数=层级”假设：

def get_paths_flexible(lines):
    path = []
    indents = [0]  # 存储各层级对应的缩进量，indents[i] 是第 i 层的缩进值
    for line in lines.splitlines():
        stripped = line.lstrip()
        if not stripped or stripped == '!':
            continue
        indent = len(line) - len(stripped)

        # 回溯：弹出所有缩进 ≥ 当前行的层级（即退出父级）
        while len(indents) > 1 and indent <= indents[-2]:
            indents.pop()
            path.pop()

        # 新层级：缩进严格大于栈顶 → 推入新层级
        if indent > indents[-1]:
            indents.append(indent)
            path.append(stripped)
        # 同级更新：缩进等于栈顶 → 替换当前层级节点
        elif indent == indents[-1]:
            path[-1] = stripped
        # 缩进小于栈顶？逻辑上不应发生（已被while处理），此处安全兜底
        else:
            path.append(stripped)  # 或抛异常：缩进异常

    # 清理残留路径
    if path:
        yield "/".join(path)

⚠️ 注意事项：

• 两个函数均跳过纯空行及单独 ! 行，确保鲁棒性；
• get_paths_flexible 中 indents 栈机制确保层级映射绝对准确，即使缩进为 [0, 2, 6, 8] 也能正确识别四层结构；
• 若需兼容 Tab（\t），建议预处理：lines.replace('\t', ' ') 统一为空格。

✅ 使用示例与验证

s = """\
Shoes
Fruits
 Red
  Apple
  Cherry
 !
 Yellow
  Banana
  Grapes
   Small
   Big
  !
 !
!"""

result = list(get_paths_flexible(s))
print(result)
# 输出：
# ['Shoes', 'Fruits/Red/Apple', 'Fruits/Red/Cherry', 
#  'Fruits/Yellow/Banana', 'Fruits/Yellow/Grapes/Small', 
#  'Fruits/Yellow/Grapes/Big']

该方案时间复杂度为 O(n)，空间复杂度 O(h)（h 为最大深度），适用于千行级树结构解析。核心思想是——用栈管理层级状态，用缩进量驱动路径构建，而非简单字符替换。掌握此模式，可轻松扩展支持 YAML-like 缩进、Markdown 目录树等更多场景。