用栈实现括号匹配

括号匹配的意思

假设只允许出现两种括号：圆括号和方括号，其嵌套顺序随意，即不管[([])]或[([])]等都为正确匹配，但是形如([][)就成为错误的匹配。

实现的算法

可以用“期待的紧急程度”的概念来描述：

如 [([][])] 共8个括号，从左往右依次标代号为1-8，即第一个[代号为1，第二个(代号为2，第三个[代号为3，依次类推

当计算机收到了第一个括号后，期待它与第八个括号匹配，然而等来的却是第二个括号，此时第一个括号‘[’只能暂时靠边，第二个括号的急迫程度又大于第一个括号，期待与之匹配的第七个括号的到来，然而却等来了第三个括号，这时第二个括号又要暂时靠边，第三个括号的急迫程度比第二个括号大，期待与之匹配的第四个括号的到来，第四个括号到来后与第三个括号相匹配，所以第三个括号的急迫就解决了。此时急迫程度最大的变成了第二个括号了，依次类推下去。

啊，我估计各位看完上面一小段的描述之后，可能觉得天花乱坠，云里雾里的。下面就用比较通俗的语言来说一下。

代码的设计思路：

首先计算机接收一串括号表达式，如[([][])]，这时一个一个括号的检查。

1.建立一个空栈，用于存放左括号和表达相应左括号的急迫程度，栈顶的左括号的急迫程度为1，其他非栈顶左括号的急迫程度为0，显然栈顶左括号的急迫程度大于非栈顶的左括号急迫程度；

2.若第一个括号是左括号，不管是‘(’还是‘[’，都被压栈，急迫度为1，进入第三步；若第一个括号为右括号，不管是‘)’还是‘]’，就是错误的。因为栈顶没有与之相匹配的左括号，此时弹出出错提示，重新进入第一步；

3.若第二个括号为左括号，则被压栈，急迫度为1，刚刚压栈的左括号急迫度变为0，进入第四步&#