一起talk C栗子吧(第二十回:C语言实例--括号匹配)


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

子是:括号匹配。

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

休提。言归正转。

让我们一起talk C栗子吧!



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

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

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

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


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

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

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

的括号不匹配。


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


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

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


原文地址:https://www.cnblogs.com/zfyouxi/p/5245139.html