一起talk C栗子吧(第二十回:C语言实例--括号匹配)
2015-07-18 16:47
316 查看
各位看官们,大家好,前几回中咱们说了堆栈的原理,并且举了实际的例子进行解说,这一回咱们说的例
子是:括号匹配。括号匹配使用了堆栈的原理,大家可以从例子看出来,所以我们把它们放在一起。闲话
休提,言归正转。让我们一起talk C栗子吧!
看官们,所谓的括号匹配,就是给了一连串括号,里面有各种类型的的括号,然后确定该串中的括号是否
是一一 匹配的。例如:({[]})这串括号中的括号就是匹配的。因为串中的括号都是成对出现。(({)这串括号就
不是匹配的,串中{没有与它配对的括号,而且与(匹配的括号数量也不正确。
在确认括号是否匹配的过程中,我们的思路是这样的:首先依次从串中读取括号,每次读取一个括号,如
果读取的括号是左括号,比如(,{,[,那么就让括号入栈,如果读取的是右括号,比如),},],那么就把栈顶的
括号取出来,和它匹配,如果匹配,就继续进行判断串中的下一个括号,如果不匹配,那么就说明该串中
的括号不匹配。
看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击链接下载使用。
各位看官,关于括号匹配的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。
子是:括号匹配。括号匹配使用了堆栈的原理,大家可以从例子看出来,所以我们把它们放在一起。闲话
休提,言归正转。让我们一起talk C栗子吧!
看官们,所谓的括号匹配,就是给了一连串括号,里面有各种类型的的括号,然后确定该串中的括号是否
是一一 匹配的。例如:({[]})这串括号中的括号就是匹配的。因为串中的括号都是成对出现。(({)这串括号就
不是匹配的,串中{没有与它配对的括号,而且与(匹配的括号数量也不正确。
在确认括号是否匹配的过程中,我们的思路是这样的:首先依次从串中读取括号,每次读取一个括号,如
果读取的括号是左括号,比如(,{,[,那么就让括号入栈,如果读取的是右括号,比如),},],那么就把栈顶的
括号取出来,和它匹配,如果匹配,就继续进行判断串中的下一个括号,如果不匹配,那么就说明该串中
的括号不匹配。
看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击链接下载使用。
各位看官,关于括号匹配的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。
相关文章推荐
- java的接口和C++虚类的相同和不同之处
- freopen - C/C++文件输入输出利器
- C语言中的格式字符 格式修饰符 运算符的优先级
- 2015年ALPC暑期专题练习I (计算几何) A
- 算法导论 第二十一章:不相交集合森林
- C++实现简单的对象池
- C语言程序设计9
- 作死向之C++告别演出——课程设计(银行储蓄系统(大BUG+功能不完整版))
- C语言程序设计7--8章
- C++ 使用STL string 实现的split,trim,replace-修订
- C++ 使用STL string 实现的split,trim,replace-修订
- C++ string.replace的使用
- C++ string.replace的使用
- C++ typedef用法小结
- iOS C语言7.2_结构体多文件
- 【C++】指针解析
- C++智能指针
- VC++ 控件赋值取值
- VC++ 控件赋值取值
- C++ ostream类包含的一个简单的用于控制格式的成员函数setf precision