关于javascript:20-20-有效的括号LeetCodeC语言及JS实现

问题形容：

给定一个只包含 ‘(‘，’)’，'{‘，’}’，'[‘，’]’ 的字符串 s，判断字符串是否无效。
无效字符串需满足：
左括号必须用雷同类型的右括号闭合。
左括号必须以正确的程序闭合。

思路：

遍历字符串，将左括号入栈，遇到右括号就将栈顶元素出栈，比拟栈顶元素与相应的右括号对应的左括号是否雷同，雷同则将栈顶元素出栈，而后持续循环，当 stack 为空时，也间接返回 false。不雷同则示意不匹配，返回 false。

将右括号作为 hash 表的键，相应的左括号作为值，存储在 map 中。

一、JS 解法

/**
 * @param {string} s
 * @return {boolean}
 */
const isValid = function (s) {if (s.length % 2 !== 0) {return false}
  let map = new Map([[')', '('],
    ['}', '{'],
    [']', '[']
  ])
  const stack = []
  const len = s.length
  for (let i = 0; i < len; i++) {
    // 如果字符在 map 中存在，即作为 map 的键存在，则阐明遍历到的是右括号
    // 此时，须要判断其前一个元素（即栈顶的元素）是否是对应的左括号
    // 是则将栈顶元素出栈，否则则返回 false，即不匹配
    if (map.has(s[i])) {if (!stack.length || stack[stack.length - 1] !== map.get(s[i])) {return false} else {stack.pop()
      }
    } else { // 如果字符不在 map 中存在，这阐明是左括号，将其入栈即可
      stack.push(s[i])
    }
  }
  return !stack.length
}