LeetCode算法题第20题--有效的括号

题目

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

有效字符串需满足：

    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。

示例：

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

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

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

示例 4：       输入：s = "([)]"                 输出：false

示例 5：       输入：s = "{[]}"                 输出：true

提示：

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

代码如下：

    /**
     * @param {string} s
     * @return {boolean}
     */
    var s = "([]{}"
    var isValid = function (s) {
        let mapS = {
            '{': '}',
            '[': ']',
            '(': ')',
        }
        let stack = []
        let Leng = s.length
        for (let i = 0; i < Leng; i++) {
            if (mapS[s[i]]) {
                stack.push(s[i]);
            } else {
                if (Leng) {
                    if (mapS[c] !== s[i]) {
                        return false
                    }
                } else {
                    return false
                }
            }
        }
        return stack.length ? false : true
    };

    let res = isValid(s);
    console.log(res);

题来源：

力扣https://leetcode.cn/problems/valid-parentheses/