NC52 有效括号序列

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();
    }
}