◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。
如何解析嵌套字符串中的层级关系并区分竖线的层级差异？
ID:20051 / 打印
解析嵌套字符串中的层级
在字符串中区分嵌套层级是一个常见任务。考虑以下字符串：
str = 'a [ b { c | d } | e ]'要确定两个 "|" 竖线的层级差异，我们可以采用以下步骤：
- 定义层次字典：创建一个字典，将层级作为键，将竖线位置作为值。
- 遍历字符串：逐个遍历字符串字符。
- 确定当前层级：如果遇到 "[" 或 "{"，则增加当前层级；如果遇到 "]" 或 "}"，则减少当前层级。
- 寻找竖线：如果遇到竖线 ("|")，则将其位置添加到当前层级对应的值列表中。
以下 python 代码演示了这一过程：
def parse_nested_string(string): # 字典存储层级和竖线位置 hierarchy = {} # 当前层级，从 1 开始 level = 1 # 字符索引 index = 0 length = len(string) # 遍历字符串 while index < length: # 遇到左括号，增加层级 if string[index] in ["[", "{"]: level += 1 # 遇到右括号，减少层级 elif string[index] in ["]", "}"]: level -= 1 # 遇到竖线，记录其位置 elif string[index] == "|": hierarchy.setdefault(level, []).append(index) index += 1 return hierarchy调用此函数并打印结果：
string = 'A [ B { C | D } | E ]' hierarchy = parse_nested_string(string) print(hierarchy) # 输出：{1: [1], 2: [4, 11], 3: [7, 8]}这个输出表明：
- 第一层级（键 1）包含一个竖线，位于索引 1。
- 第二层级（键 2）包含两个竖线，位于索引 4 和 11。
- 第三层级（键 3）包含两个竖线，位于索引 7 和 8。
这提供了字符串中竖线的层级信息，可以用于进一步处理或解析。
