一起talk C栗子吧（第二十回：C语言实例--括号匹配）

各位看官们，大家好。前几回中咱们说了堆栈的原理，而且举了实际的样例进行讲解，这一回咱们说的例

子是：括号匹配。

括号匹配使用了堆栈的原理，大家能够从样例看出来。所以我们把它们放在一起。闲话

休提。言归正转。

让我们一起talk C栗子吧！

看官们，所谓的括号匹配，就是给了一连串括号，里面有各种类型的的括号，然后确定该串中的括号是否

是一一 匹配的。比如：({[]})这串括号里的括号就是匹配的。

由于串中的括号都是成对出现。(({)这串括号就

不是匹配的，串中{没有与它配对的括号，并且与(匹配的括号数量也不对。

在确认括号是否匹配的过程中。我们的思路是这种：首先依次从串中读取括号，每次读取一个括号。如

果读取的括号是左括号，比方(,{,[。那么就让括号入栈。假设读取的是右括号，比方),},]。那么就把栈顶的

括号取出来，和它匹配。假设匹配，就继续进行推断串中的下一个括号，假设不匹配，那么就说明该串中

的括号不匹配。

看官们，正文中就不写代码了。具体的代码放到了我的资源中，大家能够点击链接下载使用。

各位看官。关于括号匹配的样例咱们就讲到这里。

欲知后面还有什么样例。且听下回分解。