Python 中将嵌套括号树转换为嵌套列表

最新推荐文章于 2024-06-14 09:50:01 发布
最新推荐文章于 2024-06-14 09:50:01 发布
阅读量401 收藏 10
点赞数 8
文章标签： python 开发语言 chrome
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/D0126_/article/details/135986833
版权
本文介绍了如何使用Python代码将复杂的嵌套括号树结构转换为嵌套列表，通过递归函数解析并展示了实际操作过程。
摘要由CSDN通过智能技术生成

在 Python 中，有时需要将嵌套括号树转换为嵌套列表。例如，给定以下嵌套括号树：
在这里插入图片描述

( Satellite (span 69 74) (rel2par Elaboration)
        ( Nucleus (span 69 72) (rel2par span)
          ( Nucleus (span 69 70) (rel2par span)
            ( Nucleus (leaf 69) (rel2par span) (text _!MERRILL LYNCH READY ASSETS TRUST :_!) )
            http://www.jshk.com.cn/mb/reg.asp?kefu=xiaoding；//爬虫IP免费获取；
            ( Satellite (leaf 70) (rel2par Elaboration) (text _!8.65 % ._!) )
          )
          ( Satellite (span 71 72) (rel2par Elaboration)
            ( Nucleus (leaf 71) (rel2par span) (text _!Annualized average rate of return_!) )
            ( Satellite (leaf 72) (rel2par Temporal) (text _!after expenses for the past 30 days ;_!) )
          )
        )
        ( Satellite (span 73 74) (rel2par Elaboration)
          ( Nucleus (leaf 73) (rel2par span) (text _!not a forecast_!) )
          ( Satellite (leaf 74) (rel2par Elaboration) (text _!of future returns ._!) )
        )
      )

需要将其转换为以下嵌套列表：

['Satellite', '(span 69 74)', '(rel2par Elaboration)', ['Nucleus', '(span 69 72)', '(rel2par span)', ['Nucleus', '(span 69 70)', '(rel2par span)', ['Nucleus', '(leaf 69)', '(rel2par span)', '(text _!MERRILL LYNCH READY ASSETS TRUST :_!)'], ['Satellite', '(leaf 70)', '(rel2par Elaboration)', '(text _!8.65 % ._!)']], ['Satellite', '(span 71 72)', '(rel2par Elaboration)', ['Nucleus', '(leaf 71)', '(rel2par span)', '(text _!Annualized average rate of return_!)'], ['Satellite', '(leaf 72)', '(rel2par Temporal)', '(text _!after expenses for the past 30 days ;_!)']]], ['Satellite', '(span 73 74)', '(rel2par Elaboration)', ['Nucleus', '(leaf 73)', '(rel2par span)', '(text _!not a forecast_!)'], ['Satellite', '(leaf 74)', '(rel2par Elaboration)', '(text _!of future returns ._!)']]]]

解决方案

可以使用以下 Python 代码来将嵌套括号树转换为嵌套列表：

def parse(s):
    def parse_helper(level=0):
        try:
            token = next(tokens)
        except StopIteration:
            if level:
                raise Exception('Missing close paren')
            else:
                return []
        if token == ')':
            if not level:
                raise Exception('Missing open paren')
            else:
                return []
        elif token == '(':
            return [parse_helper(level+1)] + parse_helper(level)
        else:
            return [token] + parse_helper(level)

    tokens = iter(filter(None, (i.strip() for i in resexp.split(s))))
    return parse_helper()

if __name__ == '__main__':
    with open('tree.thing', 'r') as treefile:
        tree = treefile.read()

    print(parse(tree))

其中，resexp 是一个正则表达式，用于将嵌套括号树拆分成一个个符号。

运行上述代码，可以得到以下输出：

[['Satellite',
  ['span 69 74'],
  ['rel2par Elaboration'],
  ['Nucleus',
   ['span 69 72'],
   ['rel2par span'],
   ['Nucleus', [...], [...], [...], [...]],
   ['Satellite', [...], [...], [...], [...]]],
  ['Satellite',
   ['span 73 74'],
   ['rel2par Elaboration'],
   ['Nucleus', [...], [...], [...]],
   ['Satellite', [...], [...], [...]]]]]

这正是我们想要的嵌套列表。在 Python 中，有时需要将嵌套括号树转换为嵌套列表。例如，给定以下嵌套括号树：

( Satellite (span 69 74) (rel2par Elaboration)
        ( Nucleus (span 69 72) (rel2par span)
          ( Nucleus (span 69 70) (rel2par span)
            ( Nucleus (leaf 69) (rel2par span) (text _!MERRILL LYNCH READY ASSETS TRUST :_!) )
            ( Satellite (leaf 70) (rel2par Elaboration) (text _!8.65 % ._!) )
          )
          ( Satellite (span 71 72) (rel2par Elaboration)
            ( Nucleus (leaf 71) (rel2par span) (text _!Annualized average rate of return_!) )
            ( Satellite (leaf 72) (rel2par Temporal) (text _!after expenses for the past 30 days ;_!) )
          )
        )
        ( Satellite (span 73 74) (rel2par Elaboration)
          ( Nucleus (leaf 73) (rel2par span) (text _!not a forecast_!) )
          ( Satellite (leaf 74) (rel2par Elaboration) (text _!of future returns ._!) )
        )
      )

需要将其转换为以下嵌套列表：

['Satellite', '(span 69 74)', '(rel2par Elaboration)', ['Nucleus', '(span 69 72)', '(rel2par span)', ['Nucleus', '(span 69 70)', '(rel2par span)', ['Nucleus', '(leaf 69)', '(rel2par span)', '(text _!MERRILL LYNCH READY ASSETS TRUST :_!)'], ['Satellite', '(leaf 70)', '(rel2par Elaboration)', '(text _!8.65 % ._!)']], ['Satellite', '(span 71 72)', '(rel2par Elaboration)', ['Nucleus', '(leaf 71)', '(rel2par span)', '(text _!Annualized average rate of return_!)'], ['Satellite', '(leaf 72)', '(rel2par Temporal)', '(text _!after expenses for the past 30 days ;_!)']]], ['Satellite', '(span 73 74)', '(rel2par Elaboration)', ['Nucleus', '(leaf 73)', '(rel2par span)', '(text _!not a forecast_!)'], ['Satellite', '(leaf 74)', '(rel2par Elaboration)', '(text _!of future returns ._!)']]]]

解决方案

可以使用以下 Python 代码来将嵌套括号树转换为嵌套列表：

def parse(s):
    def parse_helper(level=0):
        try:
            token = next(tokens)
        except StopIteration:
            if level:
                raise Exception('Missing close paren')
            else:
                return []
        if token == ')':
            if not level:
                raise Exception('Missing open paren')
            else:
                return []
        elif token == '(':
            return [parse_helper(level+1)] + parse_helper(level)
        else:
            return [token] + parse_helper(level)

    tokens = iter(filter(None, (i.strip() for i in resexp.split(s))))
    return parse_helper()

if __name__ == '__main__':
    with open('tree.thing', 'r') as treefile:
        tree = treefile.read()

    print(parse(tree))

其中，resexp 是一个正则表达式，用于将嵌套括号树拆分成一个个符号。

运行上述代码，可以得到以下输出：

[['Satellite',
  ['span 69 74'],
  ['rel2par Elaboration'],
  ['Nucleus',
   ['span 69 72'],
   ['rel2par span'],
   ['Nucleus', [...], [...], [...], [...]],
   ['Satellite', [...], [...], [...], [...]]],
  ['Satellite',
   ['span 73 74'],
   ['rel2par Elaboration'],
   ['Nucleus', [...], [...], [...]],
   ['Satellite', [...], [...], [...]]]]]

这正是我们想要的嵌套列表。

qq^^614136809
关注
  • 8
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python-嵌套列表list的全面解析
12-25
一个3层嵌套列表m m=[“a”,[“b”,”c”,[“inner”]]] 需要解析为基本的数据项a,b,c,inner 基本的取数据项方法： for i in m: print i这个只能取出第一层的a,和一个2层的嵌套列表[“b”,”c”,[“inner”]] 结合...
python 树结构 转换 list_使用python3处理树形结构数据，tree data 树形数据和树形对象之间转换...
weixin_39891272的博客
12-22 815
from tornado.template import Template, Loaderimport osimport refrom typing import List, Optional, Callable, TypeVarT = TypeVar("T")ParseCallable = Callable[["TreeOperate", List[T], int], T]def require...
Python-树结构转list
qq_42352516的博客
06-09 674
树结构转list
python【树】列表实现、类实现
哪惧明天，风高路斜
06-13 834
文章目录列表实现类实现 列表实现 树的结构是root=[r, [], []] root[0]=根结点，root[1]=左子树，root[2]=右子树 插入操作，会把新的节点当作原来节点的父节点。 def BinaryTree(r): return [r, [], []] def insertLeft(root, newBranch): # root[0]=根结点，root[1]=...
python 树结构 转换 list_树转列表的实现思路与代码
weixin_29798625的博客
01-14 1883
背景之前写了一篇列表转树的文章，有列表转树的需求自然就会有树转列表的需求，这里我把树转列表的思路与代码再整理一下。思路分析需求是什么？老规矩，上图先说一下整体思路，就是遍历树中的每一个节点，在遍历过程中要把节点的父节点id记录下来，并作为该节点的parentId属性值(保留层级关系，后续根据这个parentId和节点的id可以转回树结构)，然后把该节点存入一个列表中。遍历过程完成，也就实现了把树结...
JSON树转换成线性列表（python）
涂睿的专栏
03-30 1625
概要： 要减少冗余的存储数据，采用了树状结构的JSON文件 又想从树的叶子节点进行数据的查找 有没有办法把树转换为一个线性的列表呢？ [{ "name":"heping", "area":[{ "name":"一片", "level":[{ "name":"重点", "school":[{ "name":"鞍山道小学", "district":null }, {
Python实现嵌套列表及字典并按某一元素去重复功能示例
09-21
主要介绍了Python实现嵌套列表及字典并按某一元素去重复功能,涉及Python列表嵌套列表、列表嵌套字典,及按照某一元素去重复的相关操作方法,需要的朋友可以参考下
python实现嵌套列表平铺的两种方法
09-19
今天小编就为大家分享一篇python实现嵌套列表平铺的两种方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Python实现嵌套列表去重方法示例
09-20
python可以说2017比较火的一个语言了，下面这篇文章主要给大家介绍了关于利用Python实现嵌套列表去重的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。
python 中列表与树状结构的转换
qq_43373608的博客
06-14 5263
文章目录数组结构与树状结构python 实现将一个数组元素添加到，树状结构中如何把一棵树还原成一个list 数组结构与树状结构 数组结构 = [ [中国，河南，鹤壁] , [中国，河南，郑州] , [中国，北京，朝阳] , ] 树状结构 = { 中国 ：{ 河南 ：{ 鹤壁，郑州 } ， 北京 ：{ 朝阳 } } } python 实现 将一个数组元素添加到，树状结构中 # 把一个 路径集合 变成一个 树状字典 # list 转 dict class MyTree: def __init__(s
python嵌套列表法实现树_python – 将嵌套的括号树转换为嵌套列表
weixin_39960019的博客
12-08 377
我有一个树结构文件,其中括号用于表示树.这是将代码转换为python嵌套列表的代码def foo(s):def foo_helper(level=0):try:token = next(tokens)except StopIteration:if level != 0:raise Exception('missing closing paren')else:return []if token ==...
python – 将树列表转换为层次结构dict
Enjolras_fuu的博客
03-12 3425
创建测试用例 class Node: def __init__(self, parent, name): self.parent = parent self.name = name # 创建一个根节点对象 root = Node(None, "root") # 根节点下有 三个子节点 node1 = Node(root, "node1") node2 = ...
Python程序—二叉树定义、构建及列表转化
weixin_38615776的博客
07-01 812
利用嵌套函数 如下例子，将列表转化为二叉树。已知列表nums， nums = [3,9,20,None,None,15,7]，转化为下面二叉树: 二叉树定义： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 构建满足以上结构的二叉树，可以观察到：树的父节点和左右子节点的关系： 基于以上公式，再使用递归构建二叉树。 递归基情
基于JavaScript 如何实现爬山算法以及优化方案
乐闻世界
06-10 1336
爬山算法（Hill Climbing Algorithm）是一种常见的启发式搜索算法，常用于解决优化问题。其核心思想是从一个初始状态出发，通过逐步选择使目标函数值增大的邻近状态来寻找最优解。接下来，我们将通过 JavaScript 实现一个简单的爬山算法，帮助大家理解其原理和应用。从一个初始状态开始。评估当前状态的目标函数值。在当前状态的邻居中选择一个目标函数值更大的状态。如果找到了更优的邻居，则移动到该邻居并重复步骤2和步骤3。如果没有更优的邻居，则算法结束，当前状态即为局部最优解。
2024.6.13刷题记录
最新发布
lshx4658的博客
06-14 407
当时没有想到怎么保证队内全都是窗口内的元素，答案：“当队头元素在窗口的左边的时候，弹出队头”，虽然不能保证队内一直没有窗口外的元素，但是能保证使用到的队内元素（队头）全是窗口内元素。当时是有想到这个方法的，但是以为不行，一下没转过来弯。队列储存索引而不是元素，通过储存索引使我们能够快速判断元素是否出窗口。不会，思路来自题解（
Java——简单图书管理系统
m0_74100417的博客
06-09 1467
数据类型变量iffor数组方法类和对象封装继承多态抽象类和接口今天就是把上述知识点全部都用起来 图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理
Python | Leetcode Python题解之第149题直线上最多的点数
Mopes__的博客
06-14 377
Python | Leetcode Python题解之第149题直线上最多的点数
每日一题42：最小化字符串长度
m0_63227758的博客
06-14 330
创建集合s = set() # 创建一个空集合s = {1, 2, 3} # 创建一个包含元素 1, 2, 3 的集合s = set([1, 2, 3]) # 通过列表创建集合# 添加和删除元素s.add(4) # 向集合中添加元素 4s.remove(3) # 从集合中删除元素 3，如果元素不存在则会引发 KeyErrors.discard(2) # 从集合中删除元素 2，如果元素不存在也不会报错# 集合运算intersection = s1 & s2 # 交集。
Python基础速成
weixin_74163644的博客
06-11 370
文件操作 文件读取 with open语法 文件写入 注意事项 文件追加 异常、模块与包 捕获异常 捕获方法 捕获传递 模块的导入与自定义 定义 导入方式 自定义 测试模块 注意事项 python包 定义 操作 第三方包 定义 pip指令安装包
python 嵌套括号 解析 列表
09-10
在Python中，当我们需要解析嵌套括号的列表时，可以使用递归的方法来实现。 以一个嵌套括号的列表为例，例如:[[1, 2], [3, 4], [5, 6]]，我们可以使用循环来迭代这个列表的每一个元素。对于每一个元素，我们判断它...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值