括号匹配算法的一种正确实现(java)

基于JAVA的括号匹配算法 基于JAVA的括号匹配算法 public class Stack { private int size;//栈的大小 private int top;//栈顶元素下标 初始为-1 private char arr[];//定义数组为栈的容器 public Stack(int size){ arr=new char[size]; top=-1;//初始化栈的时候 栈内无元素 栈顶下标... 阅读详情

本人需要判断一个字符串里括号是否成对出现,发现正则满足不了或者正则表达式太复杂,只能用java算法实现了,网上找了几段代码,发现要么不合适,要么有的情况会误判,无奈只能参考那些例子进行改造了,现在贴出来,希望对某些人有用。


import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class matchJudger
{
    // pair以右括号为key, 左括号为值
    private Map<Character, Character> pair = null;

    public matchJudger()
    {
        pair = new HashMap<Character, Character>();
        pair.put(')', '(');
        pair.put('}', '{');
        pair.put(']', '[');
    }

    public boolean isMatch(String s)
    {
        Stack<Character> sc = new Stack<Character>();
        for (int i = 0; i < s.length(); i++)
        {
            Character ch = s.charAt(i);
            if (pair.containsValue(ch))// 如果是左括号,放入栈中
            {
                sc.push(ch);
            } else if (pair.containsKey(ch)) // 如果是右括号
            {
                if (sc.empty()) // 栈为空,栈头没有字符与右括号匹配
                {
                    return false;
                }
                // 栈不为空,栈头字符与右括号匹配
                if (sc.peek() == pair.get(ch))
                {
                    sc.pop();
                } else //网上许多列子没有这里的else代码块,导致({}[]]])会被判断为true
                { // 栈不为空,栈头字符不与右括号匹配
                    return false;
                }
            }

        }

        return sc.empty() ? true : false;
    }

    public static void main(String[] args)
    {
        matchJudger judger = new matchJudger();
        System.out.println(judger.isMatch("(***)-[{-------}]")); //true
        System.out.println(judger.isMatch("(2+4)*a[5]")); //true
        System.out.println(judger.isMatch("({}[]]])")); //false
        System.out.println(judger.isMatch("())))")); //false
    }

}
【数据结构】Java实现括号匹配问题 问题描述 编写一个类,从标准输入中读取一串包含"(" “)” “[” “]” “{” "}"的字符串,并使用栈来判定其中的括号是否配对完整。例如 “[()]{}{[()()] ()}”程序应该打印true,对于 [(]) 则打印false. 算法 1.将字符串转换为字符数组chars 2.利用for循环,将每一次读取到的字符chars[i]与(,[,{进行比较,若匹配,则将chars[i]压入栈中... 阅读详情

相关推荐

java实现括号匹配(附完整源码)

java实现括号匹配(附完整源码)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 729

括号匹配(java)

括号匹配

m0_47743353的博客 2299

第十一届全国大学生GIS应用技能大赛——广西区域发展布局示意图

我们需要制作一幅广西区域发展布局示意图,最终成图参考“数据”文件夹中的广西区域发展布局示意图.png。地图使用的投影坐标系是 Asia_North_Albers_Equal_Area_Conic,其中地理坐标系是China_Geodetic_Coordinate_System_2000,中央经线东经 105°,标准纬线是北纬 25°和北纬 47°,出图比例尺 1:4,780,000。

@HNUSTer的博客 7802

leetcde1096. 花括号展开 II

public class Test1096 { public static void main(String[] args) { System.out.println(new Test1096().braceExpansionII("{a,b}{c{d,e}}")); } public List<String> braceExpansionII(String expressi...

孤竹彧的根据地 524

OpenAI Realtime API实时语音交互实战指南

实时语音交互是人机自然对话的核心能力,其本质在于构建低延迟、双向、流式协同的音频-语义闭环。它突破传统REST API的请求-响应范式,依托WebSocket实现毫秒级音频输入流(audio.delta)、模型生成流(text/audio.delta)与动态控制流(session.update)三重并行。该技术显著降低端到端延迟至300ms以内,支撑语音助手、智能客服、对话式教育等强实时场景。本文聚焦OpenAI Realtime API的工程落地,详解PCM音频流处理、VAD语音活动检测、AudioCon

weixin_32285357的博客 395

永磁同步电机控制笔记:foc控制原理通俗讲义

引言 到此为止,永磁同步电机控制相关文章已经写了7篇,其中simulink仿真系列文章5篇,控制笔记系列文章2篇,恍惚间感觉少了一篇概论,在此插入一篇,也算是对入坑电机控制一年半来的知识梳理。 文章目录引言一、同步电机是怎么转起来的二、什么样的旋转磁场效率最高三、怎么精准控制旋转磁场的方向四、怎样调节dq轴电流 一、同步电机是怎么转起来的 永磁同步电机结构如下: 外围是定子绕组,中间为永磁体,设...

搞电机的博客 2万+

Java实现括号匹配

Java实现括号匹配利用Java的Stack实现括号匹配,包括是否成对出现以及是否正确嵌套。 例如:( ) , { } , [ ] , ( { } [ ] )为正确嵌套,) } , ( { ) } , ( { [ } ] )为非正确嵌套。 以下为实现代码:import java.util.Scanner; import java.util.Stack;public class SymbolMat

EddieTries的博客 1万+

【蓝桥杯——单片机学习笔记】十三.点阵(STC15F2K60S2)

一.点阵内部图 点阵的有两种,分为共阴和共阳(与数码管类似,后续代码根据共阳点阵编写)。点阵的控制主要是每行和每列电平的控制。如图,以共阳为例:若要使左上角的灯亮,则第一行输出高电平(其他行均为低电平),第一列输出低电平(其他列均为高电平)。 二.原理图 与数码管共用接口,所以数码管和点阵的显示只能选一个使用! 原理图中点阵的接口R5即代表第5行(Row),C8即代表第8列(Column)。通...

默默无闻小菜鸡的博客 2012

括号配对问题

1. 括号匹配的四种可能性:①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想:1.顺序扫描算数表达式(表现为一个字符串),当遇到三种类型的左括号时候让该括号进栈;2.当扫描到某一种类型的右括号时,比较当前栈顶元素是否与之匹配,若匹配,退栈继续判断;3.若当前栈顶元素与当前扫描的括号不匹配,则左右括号配对次序不正确,匹配失败,直接退出;4.若字符串当前为某...

peizhiinfo 906

即梦文生视频逆向接口部署使用

有的小伙伴不知道这个地址如何填写,你可以理解是步骤3上提供的 服务器或者本地电脑IP 地址(不要写 http://127.0.0.1 或者http://localhsot ) 是 (192.168.XXX.XXX 参考)

weixin_44245188的博客 3190

基于分位数回归的静态CoVaR计算 案例与代码

原文链接:https://bbs.pinggu.org/thread-7925441-1-1.html 一、静态CoVaR模型介绍 二、资料简介 实现对相关期刊论文进行论文重现,解决实证分析中的技术操作问题。里面包含了每一步详细的步骤,可以方便的利用这个手册解决大部分利用分位数回归计算静态CoVaR的论文的模型实现问题。即从数据下载到模型实现一整条操作步骤。 关键词:【分位数回归】【Co...

ChenQihome9的博客 7506

java用栈实现括号匹配_java括号匹配算法求解(用栈实现)

如何使用栈来判定括号是否匹配对于给定的表达式,可以使用栈来实现括号匹配判定,这个算法在编译器中非常重要,解析器每次读入一个字符,如果字符是一个开分隔符,如(,【,{,入栈,若读入的是闭分隔符),】,},出栈,如果两者匹配,继续解析字符串,如果不匹配,解析器错误算法思路1.创建一个栈2.当(当前字符不等于输入的结束字符)(1)如果当前字符不是匹配的字符,判断栈内是否为空,如果栈为空,括号必然不完整(...

weixin_30280259的博客 914

如何从RHEL 8升级到RHEL 9

Red Hat 于 2022 年 5 月 17 日宣布全面推出 RHEL 9。这是 RHEL(Red Hat Enterprise Linux)的最新版本,它具有许多功能和增强功能。

u012748257的博客 1022

Java括号匹配算法之精简版

有效字符串满足:左括号必须同相同类型的右括号闭合:“{}”,"[]","()" 左括号必须以正确的顺序闭合 下面的代码用于判断一个串中的括号是否匹配 所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉 直接上代码 package myfirstprogram; import java.util.Stack; public class match_kuohao() { public static void main(String[] args) { String s=".....[..

a879946587的博客 383

ESP32-C3模组上实现蓝牙BLE配网功能(1)

ESP32-C3模组上实现蓝牙BLE配网功能(1)

phmatthaus的专栏 2280

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

括号匹配java_括号匹配算法

括号匹配算法-java实现import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;public class BracketsMatch {public static void main(String[] args) throws Exception {BufferedReader b...

weixin_28922227的博客 301

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

【Java】括号匹配

{} 括号匹配模式 解题思路 栈 import java.util.Scanner; import java.util.Stack; /** * @Author bennyrhys * @Date 2020-09-20 15:24 */ public class T71 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.ne

瑞新の博客:bennyrhys 1549

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

java实现括号匹配

用java实现了括号匹配,主要就是进栈 和 出栈的操作

Jack小站 1095

算法一回首之《括号匹配算法》

括号匹配验证: 一个字符串中,包括字符 ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘, ‘]’。 要求写一个函数,验证字符串中这些括号是以正确的顺序匹配的。 注意:(, ), [, ], {, }可以互相嵌套。 譬如:"()"、"()[]{}"和"([]{[]})"是正确的,"(]" and "([)]"是不正确的 Tips:括号是可以嵌套的哦 实现: pri...

weixin_34124577的博客 126

java括号匹配问题无顺序_Java 括号匹配问题

这两天正在学习抽象数据结构。想起了当年学习C++时,遇到的括号匹配的问题,反正一直都没有解决它,都怪自己太懒。今天用java简单的实现了,算是一种补充吧。public class StackDemo {public static void main(String[] args) {String str = "{{{a+b}}}(())";char [] c = str.toCharArray();...

weixin_39867509的博客 158

括号匹配Java版

题目链接:nyist 2(括号匹配)http://acm.nyist.net/JudgeOnline/problem.php?pid=3 这几天刚刚自己看了下java,还有很多不懂,只能编写简单的程序~~呵呵~代码: import java.io.*; import java.util.*; public class Main { public static int comp(c

许增强 3429

栈实现括号匹配——java

import java.util.Stack;//java自带栈类 class Solution { public boolean isValid(String s){ Stack<Character> stack=new Stack<>();//使用java的Stack类 for(int i=0;i<s.length();i...

zmx1952822326的博客 217

java堆栈算法_Java堆栈的应用1----------堆栈的自定义实现以及括号匹配算法的Java实现...

接下篇:http://www.cnblogs.com/fuck1/p/5995857.html堆栈的应用1:括号匹配算法括号匹配问题假设算术表达式中包含圆括号,方括号,和花括号三种类型。使用栈数据结构编写一个算法判断表达式中括号是否正确匹配,并设计一个主函数测试。比如:{a+[b+(c*a)/(d-e)]} 正确([a+b)-(c*e)]+{a+b} 错误对于表达式中的括号是否匹配,...

weixin_31176789的博客 231

复习系列1-DS堆栈--括号匹配

DS堆栈--括号匹配 这几题比较基础,A起来很舒服。这题思路也很明确,读取的时候只需考虑左括号和右括号两种情况,左括号直接入栈,右括号需要考虑栈顶元素是否匹配,匹配则弹出栈顶元素,不匹配则跳过。如果是其他字符,直接跳过。 题目描述 处理表达式过程中需要对括号匹配进行检验,括号匹配包括三种:“(”和“)”,“[”和“]”,“{”和“}”。例如表达式中包含括号如下: ( ) [ (...

在所不辞的博客 2863
上一篇: 蛇形打印(java实现)最易理解的版本
下一篇: java求负数补码的方法
lhever_
博客等级 码龄14年 213粉丝 130原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值