1. 前言
遇到成对括号问题，我相信大家第一个想到的就是栈，因为我们自从翻开严蔚敏的《数据结构》开始，就习惯于将“栈”和“成对括号”联系起来。
其实还是挺麻烦的，遍历一遍，遇到(入栈，)出栈，最后判断栈是否为空，中间还夹杂着一些其他技巧（栈底是)就直接结束之类的）。诚然，这是一个好方法，但是做题的时候讲究快速编写，研究的时候才讲究快速运行，而且通常题目不仅仅考括号匹配，括号只是题目的一部分，这时候，我们写起来就比较复杂。看我这新思路！
Update your browser to view this website correctly. Update my browser now