假设我们有一些复杂的表达式，里边包含了多种括号的嵌套，这个时候去肉眼判断括号匹配是一件非常令人蛋疼的事情，那么，怎么用Python来进行基本的判断呢，答案很简单，就是用python中的list来模拟栈结构进行判断。 举个例子来说加入我们的文件中有类似一下多重嵌套的算式：
rows = ['([<^>x[ ]{a}]{/}{t}g<^>)<{x}b>{x}<z({%}w >[b][c[c]]{<h>{h}}', '[/]{((x)({{*}*}w)w){f}{v}[%(^[z]{u}{ })([[ ]-]h)]{c}(*)[y]}', '<<(^)z>>[b]< >[[(c)u[v]{z<b< >><b>}]g][/b[(])v(v)(+)](v)', '[[b]][(v)g]<z>([{{<->+}e}[*]d<+>]g[[a] <+>(v){b}<e>]){a}[u]', '<h>(({-}b}a>)[(v)b]+(e{g})( )){< >(t[f])[w](f)<', '[^](<g{+}>[f{t}](d){x}^))%}<+{ (f)}>{}[ (u{]{{{d}^}x}', '((%)(f)[e][b[%][*]]u)([h] c})<b>[w]{<t>(/)(d)< >[%]%}', '<c>[w][[<t>+]]<{(t)a}d({<v>y<^{-}>}b)><w>{{%}^}', 'b[u]<%>(%)(w))[y]{[u(f)]f< >}[<(>+]<w>(((<z> )(c)(b[w])/){ }h< >)', '([ ])<y><({{f}d}a(b)){/}*>{^}(/{h}{t[+]{t{b}}{x}[y]})', '< {^}>{+}{[a[e]]<z<^><%>{h}>{y}{(/((t a(t)))*( )}<a>( )}', '(<h>(<[d]g>(d)/c]<d>(d)[)(<[^]h>c)(<b> )){c}(b){ }', '{(h)[t][y]{%}{e}*(d)[*]}(e)<<(>{t}(z<+>)<[*]t>-(w)><-b)><[c]d[ ]>', '<a>{<(^)<h>c>[f]<h>{{v}y[/]}}((w{h})f)<{+}e( )>[t{w}]', '([v<%>>/)[+]<t]<<%>b>(({a<[x]*>{+[^]}}[w]h)< >)(h)', '<((*)f)((g(w[ [*]]))w{<y>+}(^))>{g}{+}{t}(h)', '<b><{{+}c{{(x)[x]f}^(^)}}[f](%)[u][u]<v>{<[z]e>f(g[%])}>', '[<<(+)( )y<*[u]>> ><h>[{ <y{v}>}^[c< >]{g}]<f><->[c<v>](/<z>)][t]', '(u[/])< >{e}<->{-}(( )[f]%)(d)[][[x[y]]t]{ {d{x}[t]}}{(b)x[z]}' ]
我们要做的就是给一个基本的判断，看里边的括号是不是匹配正确，我们可以用一下程序经行判断
# 存储左括号和又括号open_brackets = '([{<'close_brackets = ')]}>'# 映射左右括号便于出栈判断brackets_map = {')': '(', ']': '[', '}': '{', '>': '<'}# 对于没一行数据，进行如下判定若括号为左括号，加入栈，若括号为右括号，判断是否跟栈尾括号对应，若对应，弹出栈尾元素，若所有括号均正确闭合，则最后栈为空。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,
简单解释一下上边代码，首先我们把各种括号的开始端和闭合端分开，作为出入栈的判定依据，然后将相应的括号对应起来以便判断。接下来我们对没一行进行括号的出入栈检验，只有满足条件的最后才能被判定为所有括号都闭合。
零基础如何入门Python http://www.xuebuyuan.com/Linux/2016-10/136485.htm
Ubuntu 14.04安装Python 3.3.5 http://www.xuebuyuan.com/Linux/2014-05/101481.htm
CentOS上源码安装Python3.4 http://www.xuebuyuan.com/Linux/2015-01/111870.htm
《Python核心编程 第二版》.(Wesley J. Chun ).[高清PDF中文版] http://www.xuebuyuan.com/Linux/2013-06/85425.htm
《Python开发技术详解》.( 周伟,宗杰).[高清PDF扫描版+随书视频+代码] http://www.xuebuyuan.com/Linux/2013-11/92693.htm
在CentOS 6.5上安装Python2.7 http://www.xuebuyuan.com/Linux/2016-10/136206.htm
在Ubuntu下用Python搭建桌面算法交易研究环境 http://www.xuebuyuan.com/Linux/2013-11/92534.htm
本文永久更新链接地址：http://www.xuebuyuan.com/Linux/2017-01/139572.htm
以上就上有关用Python列表实现括号匹配的全部内容，学步园全面介绍编程技术、操作系统、数据库、web前端技术等内容。