有效的括号

题目：

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

示例:

示例 1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3：
输入：s = “(]”
输出：false

提示:

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

思路:

利用栈
遍历s，左边的括号就push到栈里面 遍历到右边的括号就去跟栈顶对比 配对就pop出来
如果最后栈空就说明字符串有效
输入的字符窜长度如果是奇数 直接返回false

代码：

	var strValid = function(s){
		if(s.length%2===1) return false
		let stack = []
		for(let i =0;i<s.length;i++ ){
			let str = s[i]
			if(str === '(' || str === '{' || str === '['){
			// 左边的
				stack.push(str)
			} else {
				let top = stack[stack.length-1]
				if(top === '(' && str === ')' || top === '{' && str === '}' || top 				 === '[' && str === ']'){
					stack.pop()
				} else { return false } 
			}
		}
		return stack.length === 0
	}


var isValid = function(s) {
    if(s % 2 === 1) return false;
    const stack = [];
    const map = new Map();
    map.set('(', ')');
    map.set('{', '}');
    map.set('[', ']');

    for(let i = 0; i < s.length; i++) {
        const top = stack[stack.length - 1];
        if(map.has(s[i])) {
            stack.push(s[i]);
        } else if (s[i] === map.get(top)) {
            stack.pop();
        } else {
            return false;
        }
    }
    return stack.length === 0;
};

var isValid = function(s) {
    if(s % 2 === 1) return false;
    const length = s.length / 2;
    for(let i = 0; i < length; i++) {
        s = s.replace('()', '').replace('{}', '').replace('[]', '');
    }
    return s.length === 0;
};