java括号匹配

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

有效字符串需满足：

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

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

思路一：

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

    public boolean isValid(String s) {
        LinkedList<Character> linkedList = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i)=='('){
                linkedList.addLast(')');
            }else if (s.charAt(i)=='['){
                linkedList.addLast(']');
            }else if (s.charAt(i)=='{'){
                linkedList.addLast('}');
            }else if (linkedList.isEmpty()||s.charAt(i)!=linkedList.removeLast())
                return false;
        }

        return linkedList.isEmpty();
    }

LinkedList的方法小结：
addLast：在尾部增加一个值
removeLast：删除尾部的值，会返回删除的值

思路二：

不采用栈，而是把字符串里成对的括号给删除（替换成空字符串），最后通过长度是否为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;
    }