20. 有效的括号 （有意思的暴力解法）

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

1 <= s.length <= 10^4
s 仅由括号 ‘()[]{}’ 组成

这个第一个方法用了栈 然后又找了另一个方法暴力解法 发现这个真的好灵性（暴力解法那个）

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    //one 栈 O(n)
    let stack = [];
    for(let i=0;i<s.length;i++) {
        const start = s[i];
        if(s[i] == '(' || s[i] == '{' || s[i] == '[') {
            stack.push(s[i]);
        }
        else{
            const end = stack[ stack.length-1];
            if(start == ')'&& end=='(' ||
            start == '}'&& end=='{' ||
            start == ']'&& end=='[') {
                stack.pop();
            }
            else{
                return false;
            }
        }
    }
    return stack.length == 0;

	//two  暴力     
    while (s.length) {
        let temp = s;
        s = s.replace('()', '');
        s = s.replace('{}', '');
        s = s.replace('[]', '');
        if (s === temp){
            return false;
        } 
    }
    return true;}
    
}