20、有效的括号

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：
输入：s = “()”
输出：true

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

示例 3：
输入：s = “(]”
输出：false

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

方法一：栈
判断括号的有效性可以使用「栈」这一数据结构来解决。

我们遍历给定的字符串 s 。当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶。
当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合。此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型，或者栈中并没有左括号，那么字符串
s 无效，返回 False。为了快速判断括号的类型，我们可以使用哈希表存储每一种括号。哈希表的键为右括号，值为相同类型的左括号。
在遍历结束后，如果栈中没有左括号，说明我们将字符串 s 中的所有左括号闭合，返回
True，否则返回 False。

/**
 * @param {string} s
 * @return {boolean}
 */


var isValid = function(s) {
    //建立左右括号的映射表（键:值）
    const charMap = {
        ')':'(',
        '}':'{',
        ']':'['
    };
    const stack = [];  
    for(let i=0;i<s.length;i++){
        const str = s[i];  //用str记录当前循环的括号（可能为左括号也可能为右括号）
        if(charMap[str]){  //当str为右括号时，charMap中有对应的值，进入判断，为左括号不进入
            const str1 = stack.pop()  //用str1记录栈stack中pop出的左括号
            if(str1 !== charMap[str])    return false;  //str1不等于str在charMap中对应的值，return fals
        }else{  //str为左括号就入栈
            stack.push(str)
        }
    }
    return !stack.length;  //栈被清空就返回true


};

方法二

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

	 return s.length === 0;

}