本文介绍如何将基于空格缩进表示层级关系的树状字符串，精准解析为标准的斜杠分隔路径列表，涵盖单空格缩进与不规则缩进两种场景，并提供健壮、可复用的 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 目录树等更多场景。
