给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1：
**输入：**s = "()"
**输出：**true
示例 2：
**输入：**s = "()[]{}"
**输出：**true
示例 3：
**输入：**s = "(]"
**输出：**false
示例 4：
**输入：**s = "([])"
**输出：**true
示例 5：
**输入：**s = "([)]"
**输出：**false
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
const isValid = function(s) {
let stack = [];
let obj = {
'[': ']',
'{': '}',
'(': ')'
};
for (let i = 0; i < s.length; i++) {
if (s[i] === "[" || s[i] === '{' || s[i] === '(') {
stack.push(s[i]);
} else {
let key = stack.pop();
if (obj[key] !== s[i]) {
return false;
}
}
}
return stack.length === 0;
}