有效的括号(Java实现)

题目描述：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
(详情请见leetcode：https://leetcode-cn.com/problems/valid-parentheses/)

方法一：用一个栈存放字符，当(’，’{’，’['或栈为空时可以直接存入栈中，否则则需要取出栈顶元素看是否与当前字符匹配,不匹配直接返回false，匹配跳到下一个字符继续操作(从栈取出的元素不放回)

class Solution {
    public boolean isValid(String s) {
    	//声明一个map存放匹配关系
        HashMap<Character,Character> map = new HashMap<>();
        map.put('(',')');
        map.put('{','}');
        map.put('[',']');
        //声明一个链表结构的栈
        LinkedList<Character> stack = new LinkedList<>();
        for(int i = 0;i<s.length();i++){
            char cur = s.charAt(i);
            //入栈的四种情况
            if(cur=='(' || cur=='[' || cur=='{' || stack.size()==0 ){
                stack.push(cur);
            }else {
            //否则取栈顶元素出栈，判断是否与当前字符匹配
                char tmp = stack.pop();
                //如果栈顶元素为右括号，则以其为键取映射必为空，此时直接返回false
                if(map.get(tmp)==null){
                    return false;
                }
                //判断当前右括号与栈里的左括号是否匹配，不匹配直接返回false
                if(map.get(tmp)!=cur){
                    return false;
                }
            }
        }
        //循环结束，栈元素不为空，说明有不匹配的，返回false
        if(stack.size()!=0){
            return false;
        }
        return true;
    }
}

方法二：判断字符串是否包含"()","[]","{}",包含将他们用""(空字符串)替换，最后判断字符串是否为""(空字符串)

class Solution {
    public boolean isValid(String s) {
        while(s.contains("()") || s.contains("{}") || s.contains("[]")){
            s = s.replace("()","");
            s = s.replace("{}","");
            s = s.replace("[]","");
        }
        System.out.println(s);
        return s.equals("");
    }
}