有效的括号JAVA版

最新推荐文章于 2024-10-26 21:27:42 发布

bird-2

最新推荐文章于 2024-10-26 21:27:42 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣

本文链接：https://blog.csdn.net/m0_50275233/article/details/117373888

力扣专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一个使用Java解决的有效括号判断问题。通过遍历字符串并利用栈的数据结构，检查左括号和右括号是否正确匹配并闭合。如果字符串长度为偶数且所有左括号都被相应右括号闭合，则返回true，否则返回false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
给定一个只包括’(’, ‘)’, ‘{’, ‘}’, ‘[’, ']'字符串s，判断字符串是否有效，有效字符串需满足：
1：左括号必须用相同类型的右括号闭合
2：左括号必须以正确的顺序闭合
示例1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3
输入：s = “(]”
输出：false
提示： 1 <=s.length <=10^4
s仅用括号‘（）｛｝[]’组成
题解
第一种思路是用栈这一数据结构去解决，我们遍历给定的字符串s时，当我们遇到一个左括号时，我们希望在后续的遍历中，有一个相同类型的右括号将其闭合，由于后遇到的左括号要先闭合，因此我们可以讲这个左括号放入栈顶。当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合，此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号，如果不是，或者没有，那么就返回false。
当遍历结束后，如果栈中没有左括号，说明我们将字符串s中所有左括号闭合，返回true，否则返回false
另外：由于括号都成双成对的，那么字符串的长度一定得是偶数，否则就直接返回false，也省去了后续的遍历过程。

class Solution {
      public boolean isValid(String s) {
      int n = s.length() ;
      if(n % 2 != 0) {
      return false ;
      }
      Statck < Character> stack = new Stack<Character>() ;
      for( int i = 0; i < n; i++) {
      char c = s.charAt(i) ;
      if(c == '(' || c == '{' || c== '[') {
      stack.push(c) ;
      }
      else {
           if（stack.isEmpty()) {
           return false ;
           }
           char top = stack.pop() ;
           if(c == ')' && top !='(')
           return false ;
           if( c == '}' && top != '{')
           return false  ;
           if( c == ']' && top != '[')
           return false ;
             }
         }      
         return stack.isEmpty() ;
      }
 }