主要介绍了Python实现求解括号匹配问题的方法,涉及Python基于栈的字符串遍历、判断、运算解决括号匹配相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python实现求解括号匹配问题的方法。分享给大家供大家参考，具体如下： 这个在本科学习数据结构的时候已经接触很多了，主流的思想是借助栈的压入、弹出来进行匹配，至于python的话可以使用列表来完成这个操作，因为列表的append方法相当于栈的push方法，列表的pop方法相当于栈的pop方法。 主要的思路： 首先设置两个列表分别存放的是各种括号的开括号和闭括号，然后遍历给定的字符串，分如下几种情况： 1.字符串首字符出现在闭括号列表中，直接结束，输出错误 2.字符串长度不为偶数，