如何解析字符串层级结构问题：如何区分字符串中不同层级的分隔符？

百变鹏仔 5天前 #Python

文章标签层级

如何解析字符串层级结构

问题：
如何区分字符串中不同层级的分隔符，以便按层级正确解析字符串？

回答：

确定分隔符层级

str = 'a [ b { c | d } | e ]'

为了让程序识别层级，可以使用以下方法：

# 定义字典，存放分隔符位置和层次c = {}# 循环遍历字符串n = 0find = 1while n < len(str):    # 进入较高层级    if str[n] in ("[", "{"):        find += 1    # 退出较低层级    if str[n] in ("]", "}"):        find -= 1    # 记录当前分隔符的位置和层次    if str[n] == "|":        c.setdefault(find, [n])        if n in c[find]:            c[find].append(n)    n += 1

输出结果：

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

解析字符串层级

了解分隔符层级后，即可逐层解析字符串：

# 初始化存储结果的列表result = [str]# 逐层解析for level in sorted(c.keys(), reverse=true):    temp = []    for pos in c[level]:        temp.extend(result.pop().split(str[pos]))    result.append(temp)

输出结果：

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

文章推荐

如何解析字符串层级结构问题：如何区分字符串中不同层级的分隔符？

使用Python根据列表创建多个目录

将一个多项式转换为Python中的Hermite_e级数

如何在Tkinter GUI Python中添加PDF？

Python在智能机器人领域的成功故事

为什么Python是当前最热门的就业方向？