本文介绍一种高效解析缩进式树结构字符串的方法，将其转化为标准的斜杠分隔路径列表，支持单空格或不规则缩进，并自动忽略占位符“!”。
在处理配置文件、日志输出或人工编排的层级数据时，常遇到以缩进（空格）表示父子关系的树状字符串。例如：
Given_String = """\ Shoes Fruits Red Apple Cherry ! Yellow Banana Grapes Small Big ! ! !"""
目标是将其准确还原为路径列表：
["Shoes", "Fruits/Red/Apple", "Fruits/Red/Cherry", "Fruits/Yellow/Banana", "Fruits/Yellow/Grapes/Small", "Fruits/Yellow/Grapes/Big"]
关键在于动态维护当前路径栈，而非简单替换空格——因为缩进深度决定层级，而“!”仅为终止标记（无实际语义），应被跳过。
✅ 推荐方案：通用版（支持任意缩进增量）
以下函数可稳健处理不同缩进宽度（如 2 空格、4 空格混用），核心思想是同步维护两个列表：
- path: 当前有效路径节点（如 ["Fruits", "Yellow", "Grapes"]）
- indents: 已知的合法缩进层级（如 [0, 2, 4, 6]），用于判断层级回退
def get_paths(lines):
path = []
indents = [0] # 初始层级为 0（根层无缩进）
for line in lines.splitlines():
stripped = line.lstrip()
# 跳过空行和仅含'!'的行
if not stripped or stripped.strip() == '!':
continue
indent = len(line) - len(stripped)
# 回退：若当前缩进 < 栈顶缩进，持续弹出直至匹配或清空
while len(indents) > 1 and indent < indents[-1]:
indents.pop()
path.pop()
# 进入新层级：若缩进 > 当前栈顶，则扩展层级
if indent > indents[-1]:
indents.append(indent)
path.append(stripped)
else: # 同级更新：替换当前层级节点（如从"Red"切换到"Yellow"）
path[-1] = stripped
return ["/".join(path[:i+1]) for i in range(len(path))]⚠️ 注意：上述实现会仅输出完整路径的末端节点（即叶子路径）。但根据需求，我们通常只需所有非终止节点的完整路径（即每行非!内容对应一条路径）。更简洁、符合题意的实现如下（修正原答案逻辑）：
def get_paths(lines):
path = []
indents = [0]
result = []
for line in lines.splitlines():
content = line.lstrip()
if not content or content.strip() == '!':
continue
indent = len(line) - len(content)
# 维护 indents：确保严格递增，移除所有 ≥ 当前 indent 的旧层级
while indents and indents[-1] >= indent:
indents.pop()
if path:
path.pop()
indents.append(indent)
path.append(content)
result.append("/".join(path))
return result✅ 使用示例：
s = """Shoes Fruits Red Apple Cherry ! Yellow Banana Grapes Small Big ! ! !""" print(get_paths(s)) # 输出： # ['Shoes', 'Fruits', 'Fruits/Red', 'Fruits/Red/Apple', 'Fruits/Red/Cherry', # 'Fruits/Yellow', 'Fruits/Yellow/Banana', 'Fruits/Yellow/Grapes', # 'Fruits/Yellow/Grapes/Small', 'Fruits/Yellow/Grapes/Big']
但注意：题目示例只要求叶子节点路径（即不含中间节点如 "Fruits" 或 "Fruits/Red"）。因此最终需过滤掉非叶子项——即仅保留那些后继行缩进不更深的路径。
更精准的终版（严格匹配题目输出）：
def get_leaf_paths(lines):
lines = [line.rstrip() for line in lines.splitlines() if line.strip()]
path = []
result = []
i = 0
while i < len(lines):
line = lines[i]
content = line.lstrip()
if content == '!':
i += 1
continue
indent = len(line) - len(content)
# 截断 path 至当前缩进层级
if indent < len(path):
path = path[:indent]
path.append(content)
# 判断是否为叶子：下一行不存在，或下一行缩进 ≤ 当前行
next_indent = (
len(lines[i+1]) - len(lines[i+1].lstrip())
if i + 1 < len(lines) and lines[i+1].strip() != '!'
else -1
)
if i == len(lines) - 1 or (next_indent <= indent and lines[i+1].strip() != '!'):
result.append("/".join(path))
i += 1
return result? 总结：
- 始终以缩进绝对宽度（而非空格数）判定层级；
- "!" 是纯语法标记，应预处理过滤；
- 使用栈式 path + indents 双列表可完美建模树遍历；
- 实际应用中建议先 strip() 每行并跳过空行，提升鲁棒性；
- 若输入缩进规范（如统一 2 空格），可用简化版提升可读性。
该方法已广泛应用于 .gitignore 解析、TOML/INI 风格层级配置提取及 CLI 菜单树生成等场景。
