`
hy2012_campus
  • 浏览: 30638 次
  • 性别: 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) 栈是一种_last in, first out_(后进先出)的数据结构。它可以用来实现括号匹配的检测。在本程序中,我们使用了一个名为`StackX`的栈类,该类提供了`push...

    stack实现括号匹配

    这里的“stack实现括号匹配”是指利用栈这种数据结构来判断一个字符串中的左右括号是否正确配对。栈是一种后进先出(LIFO)的数据结构,非常适合用于解决此类问题。 首先,我们需要理解栈的基本操作:压入(push)...

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

    本项目"java-Editor.zip"是一个基于Java实现的简易IDE,模仿了流行的notepad2编辑器,专注于核心的编辑功能,如代码高亮、括号匹配、书签管理、撤销/重做以及文本搜索。 首先,我们要讨论的是代码染色(Code ...

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

    栈在处理许多问题时特别有用,其中包括括号匹配。括号匹配是计算机科学中一个基础且关键的问题,主要用来检查一个字符串中的左右括号是否正确配对。例如,我们常见的括号有大括号`{}`、小括号`()`、中括号`[]`。 在...

    (c语言)使用循环队列方式判断括号匹配

    本文将深入探讨如何使用C语言和数据结构中的循环队列来实现括号匹配的算法。 首先,我们需要了解什么是循环队列。循环队列是一种线性数据结构,它利用数组的“首尾相接”特性,模拟一个无限的队列。当队列的末尾被...

    Stack检测括号匹配.zip

    本教程将深入讲解如何利用Java中的Stack类来实现括号匹配算法。 首先,我们要理解栈的基本概念。栈是一种后进先出(LIFO)的数据结构,类似于图书馆的书架,新放上去的书籍(元素)只能最后取走。在Java中,`java....

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

    在这个实验中,我们将通过Java实现堆栈来解决括号匹配的问题。 首先,我们需要理解什么是括号匹配。在编程中,我们经常遇到诸如圆括号 `()`、方括号 `[]` 和大括号 `{}` 这样的配对符号。正确地匹配这些括号对于...

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

    Java栈的应用之括号匹配算法是指使用Java栈来实现括号匹配算法的相关原理和操作技巧。该算法的主要思想是使用栈来存储括号的开头和结尾,然后通过比较栈顶元素来判断括号是否匹配。 在Java中,栈可以使用java.util....

    C语言实现表达式括号匹配算法及程序

    ### C语言实现表达式括号匹配算法解析 ... - 除了C++外,括号匹配算法也可以用其他编程语言实现,例如Python、Java等。 通过上述分析,我们可以深入了解如何利用栈解决括号匹配问题,并掌握其实现细节和扩展方向。

    数据结构的括号匹配问题代码

    数据结构的括号匹配问题是一个经典的计算机科学问题,主要涉及到字符串处理、递归算法和栈数据结构的应用。在编程领域,括号匹配通常用于检查一个字符串中的括号是否正确配对,例如在数学表达式、XML或JSON格式的...

    括号匹配

    这个文件名“Kuohaopipei.java”可能是博主提供的一个Java类,用于实现括号匹配的算法。在Java中,我们可以定义一个名为“Kuohaopipei”的类,其中包含一个或多个方法,比如`isMatch`,用于判断输入的字符串中的括号...

    java编程括号配对

    本篇文章将详细探讨如何通过Java编程语言来实现括号的配对检查。 #### 二、核心概念与术语解释 1. **括号配对**:指的是在一个字符串中,各种类型的括号(如圆括号`()`, 方括号`[]`, 花括号`{}`)是否正确地成对...

    栈的应用 括号匹配,计算器,中缀表达式转换为后缀表达式

    在IT领域,栈的应用广泛且实用,特别是在处理括号匹配、计算器运算以及中缀表达式转后缀表达式的问题上。 1. **括号匹配**: 在编程语言中,括号(如圆括号"()"、方括号"[]"和大括号"{}")用于定义代码块或表达式...

    数据结构(Java语言描述) 案例07 括号匹配的检查.docx

    在本案例中,我们探讨了如何使用数据结构,特别是栈(Stack),来检查括号匹配的问题。这个案例属于计算机科学中的基础算法分析,涉及到编译原理和字符串处理。以下是详细的知识点解析: 1. **括号匹配**:括号匹配...

    括号匹配算法代码实现.docx

    括号匹配算法代码实现 括号匹配算法是一种常见的编程题目,旨在判断给定的字符串是否有效。有效字符串需满足两个条件:左括号必须用相同类型的右括号闭合,左括号必须以正确的顺序闭合。 在 LeetCode 第 20 题中,...

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

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

    LeetCode题解(java语言实现).pdf

    * Valid Parentheses:该题目要求检查括号是否匹配,实现方法使用了栈的数据结构。 * Implement strStr():该题目要求实现字符串查找算法,实现方法使用了Knuth-Morris-Pratt算法。 四、搜索和排序 * Search ...

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

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

    java实现的表达式计算器

    本文将深入探讨一个基于Java实现的表达式计算器项目,旨在帮助开发者理解如何在Java环境中设计和实现一个能解析并计算数学表达式的程序。 首先,我们来看“java实现的表达式计算器”这个标题,它揭示了我们的任务是...

    用 Java 实现堆栈

    除了基本操作外,堆栈在许多算法和编程问题中都有应用,例如深度优先搜索(DFS),回溯法,括号匹配,表达式求值等。在这些应用场景中,堆栈能够帮助我们有效地管理状态和控制流程。 总之,Java提供了多种实现堆栈...

Global site tag (gtag.js) - Google Analytics