python实现括号匹配

最新推荐文章于 2024-04-17 11:36:48 发布
最新推荐文章于 2024-04-17 11:36:48 发布
阅读量773 收藏 13
点赞数 19
分类专栏： 程序员 文章标签： python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83817689/article/details/137487237
版权
本文介绍了使用Python实现括号匹配的算法，包括检查字符串中括号的正确性。通过遍历字符串，对比开括号和闭括号，判断是否匹配。文章提供了详细代码示例并测试了不同括号组合的正确性。
摘要由CSDN通过智能技术生成

for row in rows:

stack = []

label = True

for char in row:

if char in open_brackets:

stack.append(char)

elif char in close_brackets:

if len(stack) < 1:

label = False

break

elif brackets_map[char] == stack[-1]:

stack.pop()

else:

label = False

break

else:

continue

if stack != []:

label = False

print(label)

rows = [

‘([<^>x[ ]{a}]{/}{t}g<^>)<{x}b>{x}<z({%}w >[b][c[c]]{ {h}}’,

‘[/]{((x)({ { }}w)w){f}{v}[%(1{u}{ })([[ ]-]h)]{c}(*)[y]}’,

‘<<(^)z>>[b]< >[[©u[v]{z<b< >>}]g]/b[(])v(v)(+)’,

‘[[b]][(v)g]([{ {<->+}e}[*]d<+>]g[[a] <+>

最低0.47元/天 解锁文章
2401_83817689
关注
  • 19
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python实现括号匹配：让程序自动检测括号是否配对
weixin_50547796的博客
06-18 130
括号是编程中常见的符号，如小括号、大括号、中括号等，在编写代码时需要正确地进行括号的使用，否则程序将无法运行或出现错误。为了避免这种情况，我们可以利用Python语言提供的括号匹配功能来自动检测括号是否配对。在Python中，可以使用栈（Stack）数据结构来实现括号匹配的功能。具体地，我们可以按照以下步骤进行：1.创建一个空栈stack。2.遍历字符串，当字符为左括号（即’(‘、’{‘、’['）时，将其入栈。3.当字符为右括号（即’)‘、’}‘、’]'）时，取出栈顶元素进行匹配，若匹配成功，则继续遍历；否
python实现括号匹配的思路详解
09-20
Python实现括号匹配是编程中常见的问题，主要用于检查字符串中的括号是否按照正确的顺序出现，形成有效的嵌套结构。这个问题通常出现在解析数学表达式、XML或JSON等数据格式时。下面将详细介绍三种不同的Python方法...
python数据结构————括号匹配
最新发布
qq737127706的博客
04-17 134
s.pop()#弹出栈顶的‘（’
栈的应用--括号匹配(python篇)
qq3342560494的博客
01-02 3831
栈的应用--括号匹配(python篇)，这篇文章将使用python实现栈的应用之括号匹配
7-10 括号匹配（25 分） 【STL】
Dup4'Blog
03-27 4233
7-10 括号匹配（25 分） 给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对，输出yes，否则输出no。 输入样例1: sin(10+20) 输出样例1: yes ...
python正则匹配括号里内容的方法
kiba_zwei的博客
03-11 2089
从日志里捞出来一个数据结构体，因为编码原因，没法直接专程json对象解析，所以没办法只好自己手写一层层剥离括号。记录3个核心匹配的逻辑，省的以后四处查了。
Python实现括号匹配方法详解
09-17
Python实现括号匹配是编程中常见的问题，特别是在解析字符串、编译器设计或语法分析等领域。括号匹配主要是检查一个字符串中的括号是否按照正确的嵌套规则出现，即每个左括号都有对应的右括号，并且它们之间嵌套正确...
Python实现求解括号匹配问题的方法
09-20
Python语言中实现括号匹配的常用方法之一是基于栈的数据结构操作。在本例中，虽然提到了使用列表来模拟栈的功能，但列表并不是一个真正的栈结构，因为列表提供了比栈更广泛的操作，例如在列表中间进行插入、删除等。...
Python实现的括号匹配判断功能示例
12-25
本文实例讲述了Python实现的括号匹配判断功能。分享给大家供大家参考，具体如下： 1.用一个栈【python中可以用List】就可以解决，时间和空间复杂度都是O(n) # -*- coding: utf8 -*- # 符号表 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() def check(s): arr = [] for c in s: if c in SYMBOLS_L: # 左符号入栈 arr.ap
python匹配括号
m0_75106254的博客
01-06 977
匹配括号
python 正则匹配括号内的内容及删除括号内内容
热门推荐
weixin_43235307的博客
09-10 1万+
环境： python3.7 解析： import re string1 = '海堤（段）终点坐标（东经）（度）' string2 = "分（泄）洪闸（节制闸、排退水闸、引进水闸、挡潮闸）设计过闸流量" string3 = '就医地点分类（本统筹地区、（地级）市内跨统筹地区、省内跨统筹地区、省外就医）' ''' 1.正则匹配串前加了r就是为了使得里面的特殊符号不用写反斜杠了。 2.[ ]具有去特殊符号的作用,也就是说[(]里的(只是平凡的括号 3.正则匹配串里的()是为了提取整个正则串中符合括号里
括号匹配问题（python简单解法）
m0_72767945的博客
01-03 708
temp=list1.pop() #若不为空，弹出栈顶元素，判断是否和此时右括号是否匹配。if not list1: #判断栈是否为空，为空就返回false。if not list1: #若此时没有多余的左括号，则为真。if s in dict1.values(): #如果是左括号就入栈。elif s in dict1.keys(): #如果是右括号。
Python算法入门Day2——括号匹配
m0_48936146的博客
03-17 2088
【栈的抽象数据类型——操作】 Stack() 创建一个空栈。它不需要参数，且会返回返回值 push(item) 将一个元素添加到栈的顶端。它需要一个参数item，且无返回值 pop() 将栈顶端的元素移除。它不需要参数，但会返回顶端的元素，并修改栈的内容 peek() 返回栈顶端元素，但是并不移除该元素。它不需要参数，也不会修改栈的内容 isEmpty() 检查栈是否为空。它不需要参数，且返回布尔值 size() 返回栈中元素的数目。它不需要参数，且会返回一个整数 【题目——简单括号匹配】
python 判断括号是否匹配
fht3873的博客
08-29 2807
；
[Leetcode][Python算法]括号匹配问题
qq_41604569的博客
03-06 1113
分析 通过入栈出栈、栈首与下一个字符串做匹配比较 代码 class Stack: def __init__(self): self.stack = [] def __str__(self): return self.stack def push(self, element): self.stack.append(element) def pop(self): return self.stack.pop()
python括号匹配问题_支持通配符的括号匹配问题源码+详细流程代码（python）
weixin_39747087的博客
12-05 537
问题：判断一个有左括号和右括号、以及其他ASCII字符组成的表达式是合法。 判断条件是左括号-右括号数目、次序配对，可多层嵌套。如果有*，则*可作为0个或者1个右括号，如果匹配则输出ok,不匹配则输出不匹配字符所在字符串中的具体位置示例：((((***********))(((** 不匹配字符位置：18 结果：NOK((((***********))(((**)) ...
python求解括号匹配的相关问题
Together_CZ的博客
08-05 6801
这个在本科学习数据结构的时候已经接触很多了，主流的思想是借助栈的压入、弹出来进行匹配，至于python的话可以使用列表来完成这个操作，因为列表的append方法相当于栈的push方法，列表的pop方法相当于栈的pop方法。     主要的思路：     首先设置两个列表分别存放的是各种括号的开括号和闭括号，然后遍历给定的字符串，分如下几种情况： 1.字符串首字符出现在闭括号列表中，直接结束，
python通过栈实现括号匹配
weixin_44625653的博客
04-16 1808
通过python实现括号匹配，涉及到栈的定义和使用，有兴趣的可以看一看
python 表达式括号匹配
07-27
Python中的表达式括号匹配可以通过栈来实现。具体步骤如下： 1. 定义一个栈，用于存储左括号。 2. 遍历表达式中的每个字符。 3. 如果遇到左括号（包括小括号、中括号和大括号），将其入栈。 4. 如果遇到右括号，判断栈是否为空。 - 如果栈为空，说明右括号没有与之对应的左括号，括号不匹配，返回False。 - 如果栈不为空，弹出栈顶元素。 - 如果弹出的左括号与当前右括号不匹配，括号不匹配，返回False。 - 如果匹配，则继续遍历下一个字符。 5. 遍历结束后，判断栈是否为空。 - 如果栈为空，说明所有左括号都有与之对应的右括号，括号匹配，返回True。 - 如果栈不为空，说明有左括号没有与之对应的右括号，括号不匹配，返回False。 下面是一个示例代码实现： ```python def bracket_matching(expression): stack = [] left_brackets = ['(', '[', '{'] right_brackets = [')', ']', '}'] bracket_map = {')': '(', ']': '[', '}': '{'} for char in expression: if char in left_brackets: stack.append(char) elif char in right_brackets: if not stack: return False if stack.pop() != bracket_map[char]: return False return len(stack) == 0 ``` 你可以调用 `bracket_matching` 函数来判断一个表达式中的括号是否匹配，传入表达式作为参数。函数会返回一个布尔值，表示括号是否匹配。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值