NC52 有效括号序列

syc596

已于 2022-08-01 10:14:35 修改

阅读量126

点赞数

文章标签： leetcode java

于 2022-07-31 00:57:49 首次发布

本文链接：https://blog.csdn.net/A240428037/article/details/126080142

版权

NC52 有效括号序列

有效括号序列_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
public class Solution {
    public boolean isValid (String str) {
        Stack<Character> st=new Stack<>();//辅助栈
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='('){
                st.push(')');
            }else if(str.charAt(i)=='['){
                st.push(']');
            }else if(str.charAt(i)=='{'){
                st.push('}');
            }else if(st.isEmpty()||st.pop()!=str.charAt(i)){
                return false;
            }
        }
        return st.isEmpty();
    }
}