括号匹配算法
来源:互联网 发布:我与网络强国 编辑:程序博客网 时间:2024/06/13 21:38
概述
括号匹配在很多字符串处理的场景中时常被用到,诸如各大IDE括号不匹配的错误提示,编译器编译时检查应该成对出现的括号是否符合要求等,在这里我们就直接使用一种比较常规,但效率不差的方法去解决括号匹配的问题就行了。
栈方法匹配问题
为了方便描述,对于需要做匹配的两个符号,比如’(‘和’)’,前者可称为左侧符号,后者可称为右侧符号。在做符号匹配时,如果以左侧符号为标准,左侧符号需要右侧符号来完成匹配,但是由于诸如括号这类的符号可以做嵌套,所以左侧符号之后既能有左侧符号,也能有右侧符号,处理起来很麻烦。以右侧符号为标准就没有这个问题了,每一个右侧符号都需要一个左侧符号来匹配,并且要求该右侧符号之前最近的一个符号必须是相匹配的左侧符号,这样处理起来就方便多了。
利用栈可以很容易地解决这个问题,在遍历字符串时,若当前位置是右侧符号,那它需要一个该位置之前最近的一个符号为左侧符号,否则不匹配。定义一个栈,用以记录遍历到当前位置时,所遇到的左侧符号,处理方式是这样的,每当遇到一个右侧符号时,检查栈是否为空,若此时栈不为空,则对栈进行pop操作表明顶部元素已被匹配,否则为不匹配情况,直接返回false。当整个字符串遍历结束,我们就可以通过判断该栈是否为空来判断整个字符串中的符号是否匹配。具体代码如下:
Code
阅读全文
0 0
- java括号匹配算法
- 括号匹配算法思想
- 验证括号匹配-算法
- 趣味算法-括号匹配
- 括号匹配算法
- java括号匹配算法
- 括号匹配算法
- 括号匹配算法
- 匹配括号的算法
- 括号匹配算法
- java 括号匹配算法
- 括号匹配算法
- 括号匹配算法
- 括号匹配算法
- 括号匹配 算法
- 括号匹配算法
- 括号匹配算法
- 括号匹配算法
- Ubuntu14.04安装anaconda3-4.2.0教程
- java对Redis的基本操作
- mybatis详解-(16)分步查询及延迟加载
- python基础练习——求“完数”
- SQL中存储过程和函数的区别
- 括号匹配算法
- 理解docker部署springboot-为什么要用docker(六)
- 杭电acm1257 最少拦截系统
- 第三周
- UIImageJPEGRepresentation 使用中存在的问题
- Android组件化初探一(各Module库版本统一问题)
- TCP 协议简介
- 20个Android游戏源码,…
- leetcode 564. Find the Closest Palindrome 距离自己最近的回文数字