java实现有效的括号（括号匹配问题）

java实现有效的括号（括号匹配问题）

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

class Solution {
    public boolean isMatch(char left,char right){
        switch(right)
        {
            case'}':return left=='{';
            case']':return left=='[';
            case')':return left=='(';
            default:return false;
        }
    }
    public boolean isValid(String s) {
        Stack<Character>st=new Stack<Character>();
        if(s.length()==0)
        {
            return true;
        }
        else{
            for(char c:s.toCharArray()){
                if(c=='{' ||c=='('||c=='['){
                    st.push(c);
                    }
                else if(c=='}'||c==']'||c==')')
                {
                    if(st.isEmpty())
                    {
                        return false;
                    }
                    else if(isMatch(st.peek(),c))
                    {
                        st.pop();
                    }
                    else{
                        return false;
                    }
                }
            }
        }
         return st.isEmpty();
    }  
}