关于栈的应用-括号匹配问题的两种解题思路
来源:互联网 发布:单片机里cpu 编辑:程序博客网 时间:2024/06/05 15:01
1.解法1的思路是:先把字符串转换为数组,然后遍历数组,一旦遇到 左括号,则将它压入栈中,然后依次先对( [ {进行匹配顺序的判断,最后进行括号数量的判断,具体代码如下:
2.解法2的适用场合是:单纯的括号表达式,不包含数字等的情况。 思路是:每次都将栈顶元素出栈,如果有匹配,则不做任何处理,即栈中少了1个元素。如果无匹配,这将已经出栈的的内容“归还”于栈中,然后将当前与栈顶元素不匹配的数组[i]元素也亚入栈中。最后判断栈空不空,如果空,则表示栈中所有的元素都匹配成功,如果非空,则说中栈中还有元素匹配不成功。 注意:不用担心) 在( 之前出现的情况,即右括号早与左括号之前先压入栈中,因为如果先遇到右括号而未遇到左括号,无论如何也不可能匹配成功,即栈中的先出现的右括号永远是在栈中的,所以匹配不成功。具体代码如下:
0 0
- 关于栈的应用-括号匹配问题的两种解题思路
- 栈的应用2--括号匹配问题
- 栈的应用----括号匹配问题
- 栈的应用---括号匹配问题
- 括号匹配问题----栈的应用
- [栈的应用]括号匹配问题
- 栈的应用:括号匹配
- 括号匹配---栈的应用
- 栈的应用---括号匹配
- 栈的应用---括号匹配
- 栈的应用--括号匹配()
- 括号匹配 栈的应用
- 栈的应用--括号匹配
- coding - 关于括号匹配的问题
- 关于括号匹配的一些问题总结
- 关于括号匹配的问题及其源码
- 括号匹配问题 栈的应用 C语言实现
- 数据结构之栈的应用:括号匹配问题
- Java.util.concurrent包学习(一) 线程池
- 欢迎使用CSDN-markdown编辑器
- Spring之 配置切入点Pointcut
- svn 学习记录
- 深度学习-读csv数据做分类器
- 关于栈的应用-括号匹配问题的两种解题思路
- 基于SpringMVC+Spring+Hibernate+Maven+Bootstrap的简单Demo
- JavaScript实现网页元素的拖拽效果
- excel表格项等于另外一个表各项,并且空表项不显示0
- C++14学习笔记(5)——变量模板
- 为什么用docker
- iOS百度地图的基本使用
- 枚举 enum 总结
- Java并发系列-13、死锁