如何判断一个表达式中的左右括号是否匹配
来源:互联网 发布:全套红鸟棋牌源码 编辑:程序博客网 时间:2024/05/22 14:12
public class Bracket { static boolean isMatched(String brackets){ int string_size = brackets.length(); Stack<Character> match = new Stack<Character>(); char symbol ; boolean is_match = true ; for(int i = 0 ; i<string_size ; i++){ symbol = brackets.charAt(i); if(symbol == '{' || symbol == '[' || symbol == '('){ match.push(symbol); } if(symbol == '}' || symbol == ']' || symbol == ')'){ if(match.isEmpty()){ is_match = false ; break ; }else{ if((symbol =='}' && match.peek() =='{') ||(symbol ==']' && match.peek() =='[') ||(symbol ==')' && match.peek() =='(')){ match.pop(); }else{ is_match = false ; break ; } } } } if(!match.isEmpty()){ is_match = false ; } return is_match ; } public static void main(String[] args) { String brackets = "(())abc{[]()}" ; System.out.println(Bracket.isMatched(brackets)); }}
阅读全文
1 0
- 如何判断一个表达式中的左右括号是否匹配
- 栈的基本操作及如何判断一个表达式中的左右括号是否匹配
- 如何判断一个字符串中的括号是否匹配
- 判断表达式中的括号是否匹配
- 判断表达式左右括号是否匹配(栈)
- 用栈判断表达式中的括号是否匹配
- 【蓝桥杯】判断一个串中的括号是否匹配
- 检查一个算术表达式中的括号是否匹配
- PHP判断表达式中括号是否匹配
- 括号问题 下面的代码用于判断一个串中的括号是否匹配 所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉
- 判断一个括号字符串是否匹配正确
- 判断一个括号字符串是否匹配
- 判断一个字符串中括号是否匹配
- 判断一个字符串中括号是否匹配
- 输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。
- 判断代码中的括号是否匹配
- 判断字符串中的括号是否匹配
- 判断字符串中的括号是否匹配
- 特殊的排序 51Nod
- java web环境配置全过程
- R语言数据格式 长数据 和 宽数据 之间的转换
- matlab eigs 求特征值函数
- 全方位带你彻底搞懂Android内存泄露
- 如何判断一个表达式中的左右括号是否匹配
- vim 编写文件保存命令
- 对时间的处理
- Spark高可用集群搭建-简单讲解
- VB.net绘制tan函数图像
- spark01-算子练习01
- 【论文阅读】Topical Word Embeddings
- spring+springmvc+mybatis进项junit测试
- 排序之堆排序的C语言实现