public boolean bracketMatch(String str){ Stack<Integer> s = new Stack<Integer>(); for(int i = 0; i < str.length(); i++){ char c = str.charAt(i); switch(c){ case '{': case '[': case '(': s.push(Integer.valueOf(c));break; case '}': if(!s.isEmpty()&&((Integer)s.pop()).intValue()=='{'){ break; }else{ return false; } case ']': if(!s.isEmpty()&&((Integer)s.pop()).intValue()=='['){ break; }else{ return false; } case ')': if(!s.isEmpty()&&((Integer)s.pop()).intValue()=='('){ break; }else{ return false; } } } if(s.isEmpty()){ return true; }else{ return false; } }
相关推荐
自己做的,能用栈实现括号匹配,程序很简单实用
利用stack数据结构实现,左右括号序列的匹配
自己为java IDE写的java编辑器,仿制notepad2. 可实现代码染色、括号匹配、书签标注、编辑辙销、文本查找等基本功能。 非所见所得,没有加入文件处理功能。
数据结构实验括号匹配,本例子是堆栈实现括号匹配的
Java 栈Stack源码实现 stack检测括号匹配算法 java源码
主要介绍了Java栈的应用之括号匹配算法,结合实例形式分析了Java使用栈实现括号匹配算法的相关原理、操作技巧与注意事项,需要的朋友可以参考下
可以进行多重括号运算,但括号要匹配,没有自带纠错功能。另外,没有对小数的识别。。。
本文实例讲述了Python实现求解括号匹配问题的方法。分享给大家供大家参考,具体如下: 这个在本科学习数据结构的时候已经接触很多了,主流的思想是借助栈的压入、弹出来进行匹配,至于python的话可以使用列表来完成...
Java代码实现的堆栈,有入栈,出栈操作,以及堆栈应用中的括号匹配问题,以及编译系统中将后缀表达式的运算
本资源给出了Eclipse下图灵机的完整Java程序源码工程包,开发说明文档中给出了图灵机概要设计,功能实现程序结构剖析,明了易懂,源码导入Eclipse即可...6 括号匹配器 7 含有偶数个a的字符串识别器 8 一元至二元转换器
本行最后的大括号与倒数第二行的大括号匹配,缺一不可。 ⑥代码输入区域 我们在这里编写Java程序。System.out.println是一个Java命令,该命令向控制台显示一个字符串。字符串由双引号包括起来,并放在一对小括号中。...
栈和队列2-1 栈的基本实现2-2 栈的另一个应用:括号匹配2-3 数组队列Java2-4 循环队列Java第三章 最基础的动态数据结构:链表章节Java源码3-1 链表的基本实现Java3-2 使用链表实现栈Java3-3 带有尾指针的链表:使用...
逗号, 帽号: 数学减号- 右尖括号> 左尖括号反斜杠\ 即空格,制表符,回车符等 10 匹配非负整数(正整数 + 0) 11 匹配不包括零的非负整数(正整数 > 0) 12 匹配正整数 13 匹配非正整数(负整数 + 0) 14 匹配负...
但通常情况下,由于Java Bean是被容器所创建(如Tomcat)的,所以Java Bean应具有一个无参的构造器,另外,通常Java Bean还要实现Serializable接口用于实现Bean的持久性。Java Bean实际上相当于微软COM模型中的本地...
本篇文章主要介绍了Java判断中英文符号、标点的实现,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
(5) implements 子句用于说明类中将实现哪些接口,接口是 Java 的一种引用类 型。 (6) 类体包含了变量和方法。在类体中定义的数据、变量和方法称为类的成员, 或称为实例变量和实例方法。 (7) 例如: 下例定义...
13.9.1使用Class参数进行类型匹配 13.9. 2虚拟机中的泛型类型信息 附录AJava关键字 附录B更新的JDK 5.0代码 Java2核心技术II卷.高级特性 目录: 译者序 前言 第1章 多线程 1.1 什么是线程 1.2 中断线程...
Java 栈Stack源码实现 stack检测括号匹配算法 java源码