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判断括号是否有效内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
下面小编就为大家带来一篇LIS 最长递增子序列 Java的简单实现。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
这篇文章主要介绍了Spring使用@Autowired注解静态实例对象方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要介绍了Java异常处理实例详解，列举了实际例子讲解的很清晰，有感兴趣的同学可以学习下2021-03-03
这篇文章主要将通过源码带大家深入了解一下Spring中@Profile注解的原理与使用，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-04-04
这篇文章主要介绍了Java BoxLayout(盒子布局)布局管理器解析，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
Java concurrency线程池之线程池原理(一)_动力节点Java学院整理
这篇文章主要为大家详细介绍了Java concurrency线程池之线程池原理，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
Caffeine是基于Java 8开发的，提供了近乎最佳命中率的高性能本地缓存组件，Spring5开始不再支持Guava Cache，改为使用Caffeine。Caffeine提供的内存缓存使用参考Google guava的API2021-06-06
SpringBoot中实现Redis Stream队列的代码实例
本文介绍了如何在Spring Boot中使用Redis Stream队列进行消息的生产和消费,涉及到的主要内容包括添加Redis依赖、配置RedisTemplate、创建生产者和消费者监听器等,需要的朋友可以参考下2024-09-09
这篇文章主要介绍了IDEA远程连接HBase及其Java API实战详解,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-04-04
MyBatis提供了灵活的配置和使用方式,使得数据库操作更加简洁和高效,通过本文,我们介绍了如何使用MyBatis框架,通过XML映射文件和注解两种方式来实现数据库的增删改查操作,感兴趣的朋友跟随小编一起看看吧2024-02-02
最新评论