首页 > 编程语言 > 详细

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

时间:2015-07-18 18:40:22      阅读:243      评论:0      收藏:0      [点我收藏+]


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

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

休提,言归正转。让我们一起talk C栗子吧!


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

是一一 匹配的。例如:({[]})这串括号中的括号就是匹配的。因为串中的括号都是成对出现。(({)这串括号就

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


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

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

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

的括号不匹配。


看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击链接下载使用。


各位看官,关于括号匹配的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。


版权声明:本文为博主原创文章,未经博主允许不得转载。

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

原文:http://blog.csdn.net/talk_8/article/details/46943835

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!