Python 字符串层级解析:如何判断不同层级的竖线分隔符?
给定字符串中包含多个竖线分隔符,如何判断不同层级的竖线?
问题详解
在提供的字符串中,存在两个竖线分隔符 '|',其中左边的竖线分隔 c 和 d,而右边的竖线分隔 b{c|d} 和 e。显然,这两个竖线具有不同的层级。我们需要一种方法来区分它们的层级。
解决方案
我们可以使用 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']]