Java栈的应用之括号匹配算法实例分析

更新时间：2020年12月04日 17:27:49 作者：WFaceBoss

这篇文章主要介绍了Java栈的应用之括号匹配算法,结合实例形式分析了Java使用栈实现括号匹配算法的相关原理、操作技巧与注意事项,需要的朋友可以参考下

本文实例讲述了Java栈的应用之括号匹配算法。分享给大家供大家参考，具体如下：

1、LeetCode官网

美网：https://leetcode.com/
中文网：https://leetcode-cn.com/

英语不咋地，所以选择此处选择中文网来进行测试。

2、LeetCode中获取第20号题目

（1）搜索20号题目

（2）查看题目

（3）根据题目要求，首先在本地编辑器中完善20号题目的代码--使用java提供的Stack类，代码如下：

class Solution {
 public boolean isValid(String s) {
  Stack<Character> stack=new Stack<Character>();
  for (int i=0;i<s.length();i++){
   char c=s.charAt(i);
   if(c=='('||c=='['||c=='{'){
    stack.push(c);
   }else {
    if(stack.isEmpty())
     return false;

    char topChar=stack.pop();
    if(c==')'&&topChar!='(')
     return false;
    if (c==']'&&topChar!='[')
     return false;

    if(c=='}'&&topChar!='{')
     return false;
   }
  }
  return stack.isEmpty();
 }
}

（4）将代码提交到LeetCode代码验证是否通过

这样就完成了括号匹配的相关要求，而且是通过Leetcode来完成的，我感觉太酷了~

下一节我们将继续学习一个关于Leetcode的知识。

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

您可能感兴趣的文章:

ArrayList源码探秘之Java动态数组的实现
这篇文章将带大家从ArrayList源码来探秘一下Java动态数组的实现，文中的示例代码讲解详细，对我们深入了解JavaScript有一定的帮助，需要的可以参考一下
2023-08-08
详解Spring中@Component和@Configuration的区别
一直有同学搞不清Spring中@Component和@Configuration这两个注解有什么区别，所以这篇文章小编就给大家简单介绍一下@Component和@Configuration的区别,需要的朋友可以参考下
2023-07-07
springboot 中 druid+jpa+MYSQL数据库配置过程
这篇文章主要介绍了springboot 中 druid+jpa+MYSQL数据库配置,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-08-08
Springboot Activemq整合过程代码图解
这篇文章主要介绍了Springboot Activemq整合过程代码图解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-02-02
Java MongoDB数据库连接方法梳理
MongoDB作为一种介于关系型数据库和非关系型数据库之间的产品，它可以提供可扩展的高性能的数据存储解决方案，近些年来受到了开发者的喜爱
2022-08-08
代码详解Java猴子选王问题（约瑟夫环）
本篇文章通过实例给大家分析了java约瑟夫环这个经典内容，有兴趣的跟着小编一起学习下吧。
2018-02-02
SpringMVC @GetMapping注解路径冲突问题解决
MD5对密码进行加密存储是常见的一种加密方式，本文主要介绍了Java双重MD5加密实现安全登录，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2022-07-07
Spring boot2基于Mybatis实现多表关联查询
这篇文章主要介绍了Spring boot2基于Mybatis实现多表关联查询,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-04-04
idea2019版Plugins中搜索不到任何插件的问题解决
本文主要介绍了idea2019版Plugins中搜索不到任何插件的问题解决,插件搜不出来的主要原因是plugins.jetbrains.com ping不通,下面就来介绍一下解决方法,感兴趣的可以了解一下
2023-09-09
SpringBoot参数校验之@Valid的使用详解
这篇文章主要通过示例为大家详细介绍一下介绍了SpringBoot参数校验中@Valid的使用方法，文中的示例代码讲解详细，需要的可以参考一下
2022-06-06