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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

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

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

输入：s = “(]”
输出：false

解法一：

    const isValid = function (s) {if (s.length % 2 === 1) return falselet i=0,n=s.length/2while (i<n){s=s.replace('{}','')s=s.replace("()",'')s=s.replace("[]",'')i++}return s === ''};

解法二：

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

解法三：

    const isValid = function (s) {if (s.length % 2 === 1) return false;let stack = [], map = {")":"(","}":"{","]":"["};for (const ch of s) {if (map[ch]){if (!stack.length || stack[stack.length-1]!==map[ch]) return falsestack.pop()} else {stack.push(ch)}}return !stack.length};