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排序算法中的选择排序算法实现,选择排序算法的实现思路类似插入排序,分已排序区间和未排序区间,选择排序每次会从未排序区间中找到最小(大)的元素,将其放到已排序区间的末尾,需要的朋友可以参考下2023-12-12
数组是相同类型数据的有序集合,数组描述的是若干个相同类型的数据按照一定的先后次序排列组合而成,其中每一个数据称为数组的元素，可以通过下标进行访问,这篇文章主要给大家介绍了关于Java创建数组的3种方式,需要的朋友可以参考下2024-01-01
这篇文章主要为大家详细介绍了Eclipse安装配置方法图文教程，感兴趣的小伙伴们可以参考一下2016-06-06
日志管理的第一件事,就是日志的收集,日志收集是开发者必备的技巧,不管是哪个开发语言,哪个开发平台,日志收集的插件都是有很多选择的,下面这篇文章主要给大家介绍了关于java日志系统的相关资料,需要的朋友可以参考下2022-02-02
这篇文章主要介绍了Java访问WebService返回XML数据的方法,涉及java操作WebService的相关技巧,需要的朋友可以参考下2015-06-06
基于Java注解(Annotation)的自定义注解入门介绍
要深入学习注解，我们就必须能定义自己的注解，并使用注解，在定义自己的注解之前，我们就必须要了解Java为我们提供的元注解和相关定义注解的语法2013-04-04
这篇文章主要为大家详细介绍了学习Java的9张思维导图，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
java并发编程工具类JUC之LinkedBlockingQueue链表队列
大家都知道LinkedBlockingQueue 队列是BlockingQueue接口的实现类，所以它具有BlockingQueue接口的一切功能特点，他还提供了两种构造函数，本文中通过实例代码给大家介绍的非常详细，需要的朋友参考下吧2021-06-06
解决java.lang.ClassNotFoundException: com.mysql.cj.jdbc.D
这篇文章主要介绍了解决java.lang.ClassNotFoundException: com.mysql.cj.jdbc.Driver报错问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
Spring WebMVC初始化Controller流程详解
这篇文章主要介绍了Spring WebMVC初始化Controller流程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
最新评论