【Python】通过栈实现括号匹配

r囧r小猫 2022-05-23 07:59 132阅读 0赞

### 括号匹配 示例： ###

> 字符串中有括号”()\[\]\{\}”，设计算法，判断该字符串是否有效  
> 括号必须以正确的顺序配对，如：“()”、“()\[\]”是有效的，但“(\[)\]”无效

Python代码如下：

def match_parentheses(s):
        # 把一个list当做栈使用
        ls = []
        parentheses = "()[]{}"
        for i in range(len(s)):
            si = s[i]
            # 如果不是括号则继续
            if parentheses.find(si) == -1:
                continue
            # 左括号入栈
            if si == '(' or si == '[' or si == '{':
                ls.append(si)
                continue
            if len(ls) == 0:
                return False
            # 出栈比较是否匹配
            p = ls.pop()
            if (p == '(' and si == ')') or (p == '[' and si == ']') or (p == '{' and si == '}'):
                continue
            else:
                return False
    
        if len(ls) > 0:
            return False
        return True
    
    
    if __name__ == '__main__':
        s = "{abc}{de}(f)[(g)"
        result = match_parentheses(s)
        print(s, result)
        s = "0{abc}{de}(f)[(g)]9"
        result = match_parentheses(s)
        print(s, result)

输出：

{abc}{de}(f)[(g) False
    0{abc}{de}(f)[(g)]9 True

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 python实现括号匹配

1.用一个栈【python中可以用List】就可以解决，时间和空间复杂度都是O(n) 符号表 SYMBOLS = { '}': '{', ']': '[',

绝地灬酷狼/ 2022年11月16日 05:45/ 0 赞/ 105 阅读

相关使用栈实现括号匹配

![Center][] include<stdio.h> include<stdlib.h> define OK 1 define

曾经终败给现在/ 2022年08月19日 02:11/ 0 赞/ 163 阅读

相关栈-括号匹配

//括号匹配 include "stdio.h" include "stdlib.h" define MAXSIZE 100 typ

红太狼/ 2022年06月16日 03:36/ 0 赞/ 144 阅读

相关栈括号匹配

\include <cstdio> \include <stdlib.h> \define Stack\_size 100 typedef char ElemTyp

清疚/ 2022年06月09日 04:22/ 0 赞/ 145 阅读

相关栈实现括号匹配

//seqstack.h include<string.h> include<malloc.h> include<limits.h> incl

素颜马尾好姑娘i/ 2022年06月03日 20:48/ 0 赞/ 180 阅读

相关栈实现括号匹配

\\\\一、栈的特点: 四个字总结: 先进后出 ![format_png][] \\\\二、栈的应用 : （1）符号匹配问题：给出算法，判断括号是否成对匹配，若是

妖狐艹你老母/ 2022年06月02日 05:52/ 0 赞/ 167 阅读

相关使用栈实现括号匹配

实现栈的实现请参考：[https://blog.csdn.net/u010837612/article/details/79914935][https_blog.csd

谁借莪１个温暖的怀抱￠/ 2022年05月27日 06:48/ 0 赞/ 173 阅读

相关【Python】通过栈实现括号匹配

括号匹配示例： > 字符串中有括号”()\[\]\{\}”，设计算法，判断该字符串是否有效 > 括号必须以正确的顺序配对，如：“()”、“()\[\]”是有效的，但

r囧r小猫/ 2022年05月23日 07:59/ 0 赞/ 133 阅读

相关栈实现括号匹配

现在有圆括号 ()、方括号 \[\] 和花括号 \{\}，将它们任意嵌套 `{[(3+2) 2] + 3}` 是合法的格式， `{[(3+2 2] + 3}` 是不合法的格

客官°小女子只卖身不卖艺/ 2022年04月12日 14:14/ 0 赞/ 163 阅读

相关栈实现括号匹配

括号匹配链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" include <stdlib.h>

谁践踏了优雅/ 2022年02月21日 12:55/ 0 赞/ 218 阅读