`
hy2012_campus
  • 浏览: 29211 次
  • 性别: Icon_minigender_1
  • 来自: 河南
社区版块
存档分类
最新评论

java实现括号匹配

 
阅读更多
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;
		}
	}

 

分享到:
评论

相关推荐

    java中用栈的思想实现字符串括号匹配

    自己做的,能用栈实现括号匹配,程序很简单实用

    stack实现括号匹配

    利用stack数据结构实现,左右括号序列的匹配

    java-Editor.zip_java editor_括号匹配 的JAVA 实现

    自己为java IDE写的java编辑器,仿制notepad2. 可实现代码染色、括号匹配、书签标注、编辑辙销、文本查找等基本功能。 非所见所得,没有加入文件处理功能。

    数据结构与算法——堆栈实现括号匹配

    数据结构实验括号匹配,本例子是堆栈实现括号匹配的

    Stack检测括号匹配.zip

    Java 栈Stack源码实现 stack检测括号匹配算法 java源码

    Java栈的应用之括号匹配算法实例分析

    主要介绍了Java栈的应用之括号匹配算法,结合实例形式分析了Java使用栈实现括号匹配算法的相关原理、操作技巧与注意事项,需要的朋友可以参考下

    Java实现可进行括号运算的计算器

    可以进行多重括号运算,但括号要匹配,没有自带纠错功能。另外,没有对小数的识别。。。

    Python实现求解括号匹配问题的方法

    本文实例讲述了Python实现求解括号匹配问题的方法。分享给大家供大家参考,具体如下: 这个在本科学习数据结构的时候已经接触很多了,主流的思想是借助栈的压入、弹出来进行匹配,至于python的话可以使用列表来完成...

    数据结构-堆栈及其应用-Java代码实现

    Java代码实现的堆栈,有入栈,出栈操作,以及堆栈应用中的括号匹配问题,以及编译系统中将后缀表达式的运算

    图灵机Java程序源码

    本资源给出了Eclipse下图灵机的完整Java程序源码工程包,开发说明文档中给出了图灵机概要设计,功能实现程序结构剖析,明了易懂,源码导入Eclipse即可...6 括号匹配器 7 含有偶数个a的字符串识别器 8 一元至二元转换器

    java 开发 入门

    本行最后的大括号与倒数第二行的大括号匹配,缺一不可。 ⑥代码输入区域 我们在这里编写Java程序。System.out.println是一个Java命令,该命令向控制台显示一个字符串。字符串由双引号包括起来,并放在一对小括号中。...

    datastructure:基于java语言的数据结构及算法实现

    栈和队列2-1 栈的基本实现2-2 栈的另一个应用:括号匹配2-3 数组队列Java2-4 循环队列Java第三章 最基础的动态数据结构:链表章节Java源码3-1 链表的基本实现Java3-2 使用链表实现栈Java3-3 带有尾指针的链表:使用...

    一个java正则表达式工具类源代码.zip(内含Regexp.java文件)

    逗号, 帽号: 数学减号- 右尖括号&gt; 左尖括号反斜杠\ 即空格,制表符,回车符等 10 匹配非负整数(正整数 + 0) 11 匹配不包括零的非负整数(正整数 &gt; 0) 12 匹配正整数 13 匹配非正整数(负整数 + 0) 14 匹配负...

    java 面试题 总结

    但通常情况下,由于Java Bean是被容器所创建(如Tomcat)的,所以Java Bean应具有一个无参的构造器,另外,通常Java Bean还要实现Serializable接口用于实现Bean的持久性。Java Bean实际上相当于微软COM模型中的本地...

    Java判断中英文符号、标点的实现

    本篇文章主要介绍了Java判断中英文符号、标点的实现,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    Java 语言基础 —— 非常符合中国人习惯的Java基础教程手册

    (5) implements 子句用于说明类中将实现哪些接口,接口是 Java 的一种引用类 型。 (6) 类体包含了变量和方法。在类体中定义的数据、变量和方法称为类的成员, 或称为实例变量和实例方法。 (7) 例如: 下例定义...

    Java2核心技术.part5

    13.9.1使用Class参数进行类型匹配 13.9. 2虚拟机中的泛型类型信息 附录AJava关键字 附录B更新的JDK 5.0代码 Java2核心技术II卷.高级特性 目录: 译者序 前言 第1章 多线程 1.1 什么是线程 1.2 中断线程...

    SnacgUtack.rar_网络编程_Java_

    Java 栈Stack源码实现 stack检测括号匹配算法 java源码

Global site tag (gtag.js) - Google Analytics