每日一题: 合法括号序列判断

该博客介绍了一种判断字符串是否为合法括号序列的Java算法。通过使用Map存储合法括号对,利用栈存储左括号,遍历字符串并根据括号类型进行操作。当遇到右括号时,与栈顶元素匹配,匹配则出栈,不匹配则序列非法。遍历结束后,栈为空则序列合法,否则非法。
摘要由CSDN通过智能技术生成

一、问题描述

对于一个字符串,设计一个算法,判断其是否为一个·合法的括号串,给定字符串 A 和他的长度 n,请返回一个 boolean 值代表他是否是一个合法的括号串。
一个合法的括号串定义为:1.只包括字符;2.左括号和右括号一一对应。

二、思路分析

1、首先,需要一个 map 来存放键值对,存一对合法括号;
2、用一个栈来存放左括号;
3、循环判断字符串中的字符;
4、当字符为左括号,就入栈;
5、当字符为右括号是,就通过 map 取获取相应的 value 值,与栈顶元素进行比较,并将栈顶元素出栈;
a)、当此字符与栈顶相等,就结束当前循环,进入下一次循环;
b)、不相等,就说明此括号字符串就不合法;
6、当字符不为题中要求的括号时,也说明此括号字符串不合法;
7、当字符串遍历结束,栈内为空时,说明合法,不为空时说明不合法;

三、我的代码

	public static boolean chkParenthesis(String A, int n) {
   

        Map<Character,Character> map = new HashMap<>();
        map
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值