Java-刷题-有效括号

题目链接：https://leetcode-cn.com/problems/valid-parentheses/

使用语言：Java

class Solution {
    public boolean isValid(String s) {
        Map<Character,Character> mp=new HashMap<>();
        mp.put('[',']');
        mp.put('(',')');
        mp.put('{','}');
        Stack<Character> st=new Stack<>();
        char[] ch=s.toCharArray();
        for(Character c:ch){
            if(mp.keySet().contains(c)){
                st.push(c);
            }else{
                if(!st.empty()&&mp.get(st.peek())==c)
                    st.pop();
                else
                    return false;
            }
        }
        return st.empty();
    }
}