java括号匹配

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

输入：s = “([)]”
输出：false
输入：s = “{[]}”
输出：true

采用栈的方式来判断，当是左括号时，往栈里压入一个右括号；当是右括号时，就把栈里元素弹出来判断

    public boolean isValid(String s) {
        Stack st = new Stack<>();
        for (char c : s.toCharArray()) {
            if (c=='(')
                st.push(')');
            else if (c=='[')
                st.push(']');
            else if (c=='{')
                st.push('}');
            else if (st.isEmpty()||c!=st.pop())
                return false;
        }
        return st.isEmpty();
    }

java里栈是继承了Vector类，使用的方法都是通过Vector类的方法实现
栈的方法小结：
push：往栈里压入一个值，会返回压入的值
pop：删除栈顶的值，会返回删除的值
peek：返回栈顶的值

不采用栈，而是把字符串里成对的括号给删除（替换成空字符串），最后通过长度是否为0来判断括号是否匹配，但用时比思路一长

    public boolean isValid(String s) {
        int length = s.length()/2;
        for (int i = 0; i < length ; i++) {
            s=s.replace("()","").replace("{}","").replace("[]","");
        }
        return s.length()==0;
    }