`
xuejiancun
  • 浏览: 6005 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

Stack判断括号匹配

阅读更多

public class MatchReg {

	private static Stack<Character> stack = new Stack<Character>();
	/**
	 * 简介:判断"{}"是否匹配
	 * 思路:遇"{"入栈, 遇"}"出栈
	 * @param reg
	 * @return
	 */
	private static  boolean isMatch(String reg){
		char cAarry[] = reg.toCharArray();
		for(char c: cAarry){
			if(c == '{'){
				stack.push(c);
			}
			else if(c == '}'){
				stack.pop();
			}
			if(stack.isEmpty()){
				return true;
			}
		}
		return false;
	}
 
分享到:
评论

相关推荐

    LeetCode之有效括号匹配

    题目描述: 给定一个只包括 '(',')','{','}','[',']'...括号匹配是一个很明显的使用栈解决的问题 import java.util.Stack; class Solution { public boolean isValid(String s) { Stack stack = new Stack();

    C++中用栈来判断括号字符串匹配问题的实现方法

    本文实例主要实现:输入一个括号字符串,依次检验,若为左括号则入栈,若为右括号则出栈一个字符判断是否与之相对应,在最后还需判断栈是否为空,如果不为空则不匹配。 首先回顾栈的基本知识: 1.定义栈的结构体并...

    leetcode算法题主函数如何写-leetcode:leetcode.com中的问题代码

    有效的括号匹配 使用栈来实现括号匹配。Python中没看到Stack数据结构,使用List来替代。 增加一个dic来存储括号的对应关系,可以简化代码,增加灵活性。 判断key也从字段中获取数据,进一步简化代码 栈预存一个?...

    LeetCode判断字符串是否循环-Queue_Stack:依赖数组实现栈,实现链式队列,实现循环队列,两个栈实现一个队列,两个队列实现一个栈

    3、栈的练习题之括号匹配 可以在leetcode上找到 明确,括号的几种情况 1、左右括号匹配 2、左括号多 3、右括号多 4、括号次序不匹配 步骤: 0、遍历给定字符串的每个元素 1、判断元素是否是左括号,若是左括号,则...

    leetcode中国-leetcode:leetcode刷题

    用栈判断括号匹配 Regular Expression Matching 递归匹配 wildcard matching 动态规划 longest common prefix , 简单 valid number, hard, 用有限自动机 integer to roman ,easy , 模拟 roman to integer ,easy , ...

    数据结构实验6-栈

    设计算法判断一个算术表达式的圆括号是否正确配对。  第一个式子: 1*(2+3*(4*(2-1)*(3+x)+5)-6) 能够正确匹配  第二个式子: 1*(2+3*4*(2-1)*(3+x)+5)-6) 不能够正确匹配 实验概要:  本程序包含9个函数: 1)...

    data-structures-and-algorithms:前端中数据结构的实现与算法练习

    数据结构栈栈的定义栈:栈是一种遵从后进先出(LIFO)原则的有序集合。如下图所示,先进去的数据在底部,最后取出,后进去的数据在顶部,最先被取出。...括号匹配拿()[]{}举例:判断 ( 不是闭合括号,所以推入栈,stack

    leetcode下载-Leetcode-practice:力扣C++

    '(','{','['情况,对其他的字符进行匹配判断,不匹配则为false,若为有效的括号,最终栈应该为空 代码: bool isValid(string s) { stack _stack; int length=s.size(); for(int i{0};i&lt;length;++i){ if(s[i]==...

    正则表达式30分钟入门教程

    \d{8}这个表达式匹配3位区号的电话号码,其中区号可以用小括号括起来,也可以不用,区号与本地号间可以用连字号或空格间隔,也可以没有间隔。你可以试试用分枝条件把这个表达式扩展成也支持4位区号的。 \d{5}-\d{4}|...

    StructuresandAlgorithms-Code:重温数据结构与算法,代码实践

    括号匹配 表达式求值(中缀表达式转后缀表达式) 队列-层次遍历 栈实现队列、队列实现栈 双端队列-返回滑动窗口的最大值 小顶堆-返回数据流的第k大元素 leetcode建议练习题号: 业界应用 如何实现浏览器的前进后退功能...

    Visual C++开发实战1200例 第二章

    实例017判断代码中的括号是否匹配 实例018修改可执行文件中的资源 1.3 程序调试 实例019创建调试程序 实例020在Release版本中进行调试 实例021在vc中如何进行远程调试 实例022利用简单断点进行程序调试 实例023利月...

    Visual C++开发经验技巧宝典(第3章)

    0160 判断代码中的括号是否匹配 76 0161 如何对齐零乱的代码 77 0162 显示函数参数 77 0163 在类向导中处理没有发现的窗口消息 77 0164 如何汉化可执行文件 77 0165 查看Exe或Dll文件中的资源 78 0166 ...

    【03-流程控制与数组】

    –switch语句:用于对多个整型值进行匹配,从而实现分支控制。 if条件语句 •if条件语句的3种形式: • ▲ if (logic expression) { statements…} • ▲ if (logic expression) { statements…} ...

    freemarker总结

    上面的代码中的逻辑表达式用括号括起来主要是因为里面有&gt;符号,由于FreeMarker会将&gt;符号当成标签的结束字符,可能导致程序出错,为了避免这种情况,我们应该在凡是出现这些符号的地方都使用括号. Pythons are ...

    javaSE代码实例

    3.9 括号及运算符间的优先级关系 38 3.10 常用数学工具包——java.lang.Math类 39 3.10.1 数学常量 39 3.10.2 常用数学函数 40 3.11 小结 41 第4章 流程控制——Java世界的航行舵手 42 4.1 if条件语句...

    传智播客扫地僧视频讲义源码

    15_字符串copy函数强化训练_判断null_引入辅助指针变量_传智扫地僧 16_项目开发模型强化_strstr_while模型_重要 17_作业考试强化 源码及文档 01_上一次课程回顾 02_两头堵模型 03_字符串反转_方法1指针 04_字符串...

Global site tag (gtag.js) - Google Analytics