python 字符串层级解析

给定字符串中包含多个竖线分隔符，如何判断不同层级的竖线？

问题详解

在提供的字符串中，存在两个竖线分隔符 '|'，其中左边的竖线分隔 c 和 d，而右边的竖线分隔 b{c|d} 和 e。显然，这两个竖线具有不同的层级。我们需要一种方法来区分它们的层级。

立即学习“Python免费学习笔记（深入）”；

解决方案

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac，无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启：辅助功能 + 屏幕录制权限

下载

我们可以使用 python 字典来跟踪字符串中每个位置属于的层级。以下是代码实现：

a = 'a|[b|{c||d}|e]'
c = {}
num = len(a)
n = 0
find = 1

while n < num:
    if (a[n] == "[") | (a[n] == "{"):
        find += 1
    if (a[n] == "]") | (a[n] == "}"):
        find -= 1
    if a[n] == '|':
        d = c.setdefault(find, [n])
        if d != [n]:
            c[find].append(n)
    n += 1

输出

字典 c 以层级为键，竖线位置为值：

{1: [1], 2: [4, 11], 3: [7, 8]}

键表示层级，而值表示每个层级中竖线的位置。

分解结果

利用字典中的层级信息，我们可以层层分解字符串：

['A', 'B { C | D } | E']
['A', ['B { C | D }', 'E']]
['A', ['B', '[ C | D ]', 'E']]
['A', ['B', ['C', 'D'], 'E']]