java括号匹配问题介绍
更新时间：2021年12月31日 09:19:02 作者：to Keep
大家好，本篇文章主要讲的是java括号匹配问题介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
题目描述:
给定一个只包括 ‘('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合
题目链接:括号匹配问题
问题分析：
1 可能存在左括号多的情况
2 可能存在右括号多的情况
3 存在括号不匹配的情况
总结解题思路：
1 我们在遍历字符串的过程中，需要先取得栈顶的元素与右括号比较，看是否匹配，如果匹配才能出栈。
2 在出栈的过程中，如果栈为空，说明右括号多了，如果发现栈顶元素与右括号不是匹配的括号，那么就需要直接return了
3 在整个字符串遍历结束之后，我们要判断一下栈是否为空，如果为空，说明是匹配的，否则就是左括号偏多的情况。
代码实现：
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for(int i = 0;i<s.length();i++){
char ch = s.charAt(i);
if(ch=='('||ch=='['||ch=='{'){
stack.push(ch);//左括号进栈
}else{
if(stack.empty()){//栈为空，右括号多了
return false;
}else{
char ch1 = stack.peek();//取栈顶元素
if(ch1=='('&& ch ==')'||ch1=='{'&&ch=='}'||ch1=='['&&ch==']'){
stack.pop();//匹配出栈
}else{
return false;//括号不匹配
}
}
}
}
if(!stack.empty()){
return false;//栈不为空，左括号偏多了
}
return true;
}
到此这篇关于java括号匹配问题介绍的文章就介绍到这了,更多相关java括号匹配内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了MyBatis中的limit分页设置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-11-11
ThreadLocal原本设计是为了解决并发时，线程共享变量的问题，但由于过度设计，从而导致它的理解难度大和使用成本高等问题。即便如此，ThreadLocal依旧有适合自己的使用场景，比如本文要介绍了这两种使用场景，除了ThreadLocal之外，还真没有合适的替代方案。2021-05-05
这篇文章主要介绍了MyBatis带参查询的方法详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-11-11
本文给大家主要介绍的是java中三目运算的详细介绍，并附上2个示例，希望对大家理解三目运算能够有所帮助。2015-03-03
这篇文章主要介绍了Java的垃圾强制回收,结合实例形式分析了java垃圾强制回收的相关原理及实现方法,需要的朋友可以参考下2019-08-08
在javaweb项目中配置了DispatcherServlet的情况下，如果不进行额外配置的话，几乎所有的请求都会走这个servlet来处理，默认静态资源按路径是访问不到的会报404错误，下面就来讲一讲如何配置才能访问到静态资源吧2022-08-08
这篇文章主要介绍了javaweb实现百度GPS定位接口（经纬度），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章给大家分享java创建二维码并赋予url链接的功能实现，需要获取要赋值给二维码的链接后缀，通过设置二维码的访问路径等一系列操作，具体实现代码跟随小编一起看看吧2021-06-06
不必关心链接！不必关心请求(http request)到了哪里！不必关心响应(http response)要转向哪里！Tapestry构建于底层的request-resonse模式，基于Servlet技术，抽象出面向组件开发的模型。Tapestry关心的是：页面、组件、事件、对象、方法、属性!2008-11-11
这篇文章主要介绍了java编程求二叉树最大路径问题代码分析，具有一定借鉴价值，需要的朋友可以参考下。2017-12-12
最新评论