Java判断字符串是否是有效的括号(实例详解)
更新时间：2023年10月09日 10:53:13 作者：Roc-xb
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效,有效字符串需要满足：左括号必须用相同类型的右括号闭合,这篇文章主要介绍了Java判断字符串是否是有效的括号,需要的朋友可以参考下
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需要满足：左括号必须用相同类型的右括号闭合。例如："[]","()","{}"左括号必须以正确的顺序闭合。例如："[()]"每个右括号都有一个对应的相同类型的左括号。例如："[()]{}"
package learnProject.csdn;
/**
*
* @author Roc-xb
*
*/
public class ValidParentheses {
public static boolean isValid(String s) {
if (s == null || s.length() == 0)
return false;
char[] stack = new char[s.length()];
int head = 0;
for (char c : s.toCharArray()) {
switch (c) {
case '{':
case '[':
case '(':
stack[head++] = c;
break;
case '}':
if (head == 0 || stack[--head] != '{') {
return false;
}
break;
case ')':
if (head == 0 || stack[--head] != '(') {
return false;
}
break;
case ']':
if (head == 0 || stack[--head] != '[') {
return false;
}
break;
}
}
return head == 0;
}
public static void main(String[] args) {
System.out.println(isValid(null));
}
}到此这篇关于Java判断字符串是否是有效的括号(实例详解)的文章就介绍到这了,更多相关java判断括号是否有效内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Java使用JDBC实现Oracle用户认证的方法,结合实例形式分析了java使用jdbc实现数据库连接、建表、添加用户、用户认证等操作流程与相关注意事项,需要的朋友可以参考下2017-08-08
这篇文章主要介绍了win10java（jdk安装）环境变量配置和相关问题解决,非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下2019-12-12
对于java的变量天天见到，但有时候别人问起它们的区别有时候也说不全，所以就找了些资料整理了整理...2013-12-12
本文主要介绍了springboot接入mq的方法示例,主要实现配置以及实现一个简单的发送、接收消息的例子,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
这篇文章主要给大家介绍了关于Spring中@Autowire注入的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要介绍了Java如何获取电脑真实IP地址，忽略虚拟机等IP地址的干扰，帮助大家更好的理解和使用Java，感兴趣的朋友可以了解下2020-09-09
现在由于系统越来越复杂，导致很多接口速度变慢，这时候就会想到可以利用线程池来处理一些耗时并不影响系统的操作。本文就介绍了SpringBoot线程池的使用，感兴趣的可以了解一下2021-06-06
这篇文章主要介绍了Javaweb请求转发及重定向实现详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
springboot结合websocket聊天室实现私聊+群聊
本文主要介绍了springboot结合websocket聊天室实现私聊+群聊，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
Java通过PropertyDescriptor反射调用set和get方法
这篇文章主要为大家详细介绍了Java通过PropertyDescriptor反射调用set和get方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
最新评论