有效的括号

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

有效字符串需满足：

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

示例 1：

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

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

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

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

提示：

  • 1<= s.length <= 104
  • s仅由括号 ‘()[]{}’ 组成
  1. /**
  2.  * @param {string} s
  3.  * @return {boolean}
  4.  */
  5. var isValid = function(s) {
  6. // 判断左右括号的类型
  7. function ch(c) {
  8.     if(c === '{' || c === '[' || c === '(') {
  9.         return 'l'
  10.     } else return 'r'
  11. }
  13. function to(quote) {
  14.     if(quote === ')') return '('
  15.     if(quote === ']') return '['
  16.     if(quote === '}') return '{'
  17. }
  18. // 定义栈
  19. let stack = []
  20. // 判断字符串的长度，小于2，返回false
  21. if(s.length < 2) return false
  22. // 得到每一个括号
  24. for(let i= 0; i< s.length;i++) {
  25.     let c = s[i]
  26.     // 判断左右括号的类型
  27.     let type = ch(c)
  29.     // 左括号入栈，右括号出栈
  30.     if(type === 'l') {
  31.         stack.push(c)
  32.     } else {
  33.         // 特殊情况处理，第一个出现的右括号必须和相邻的左边括号是相反的一样的括号
  34.         if(stack[stack.length -1] !== to(c)) {
  35.             return false 
  36.         }
  37.         stack.pop()
  39.     }
  40. }
  41. if(stack.length !== 0) return false 
  43. return true
  44. };