牛客Top200---括号序列（java详解）

Posted 2021-09-04 小样5411

目录

• • 题目
  • 代码
  • 讲解

题目

代码

import java.util.*;

public class Solution {
    public boolean isValid (String s) {
       Stack<Character> stack = new Stack<>();
       //注意"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法
        //也就是说括号必须成对出现
        char[] ch = s.toCharArray();
        for(char c : ch){
            if(c == '('){
                stack.push(')');
            }else if(c == '['){
                stack.push(']');
            }else if(c == '{'){
                stack.push('}');
            }else if(stack.isEmpty() || stack.pop() != c){
                return false;
            }
        }
        return stack.isEmpty();//最后应该全部出栈就表示括号能够对上
    }
}

讲解

我们举三个例子就可以知晓上面代码的运行情况了
1、()[}]
2、]()[
3、()[]

分析1：

分析2：

分析3：