目录 题外话 进入正题 题解 优化版本 题外话 括号匹配是使用栈解决的经典问题。 题意其实就像我们在写代码的过程中，要求括号的顺序是一样的，有左括号，相应的位置必须要有右括号。 如果还记得编译原理的话，编译器在 词法分析的过程中处理括号、花括号等这个符号的逻辑，也是使用了栈这种数据结构。 再举个例子，linux系统中，cd这个进入目录的命令我们应该再熟悉不过了。 cd

文章目录 1. 栈的应用——括号匹配问题2. 思路分析3. AC代码 1. 栈的应用——括号匹配问题 链接: link 2. 思路分析 这道题呢就非常适合用栈来搞： 给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s。 定义一个栈，然后我们只需去遍历这个字符串： 如果遇到左括号，就给它入栈；如果遇到右括号，就取栈顶元素与之进行匹配（同时pop掉