（No.2）前端写算法之--有效的括号

二话不说，leetcode HOT100先开干，加油冲冲冲！这次开撕的是--有效的括号。

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

有效字符串需满足：

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

/*  示例1： 
    输入： s = "()"
    输出： true
*/
/*  示例2： 
    输入： s = "()[]{}"
    输出： true
*/
/*  示例3：
    输入： s = "(]"
    输出： false
*/

思路：使用栈解决，循环过程中，碰到的所有左括号都进栈，当碰到右括号时不进栈，此时出栈一个数据，判断该左括号和当前的右括号是否是匹配，不匹配则直接失败，匹配则继续，直到循环结束。

答案：

var isValid = function(s) {
  const map = { "(": ")", "[": "]", "{": "}" } // 定义好数据字典，用于后续匹配
  const stack = [] // 定义一个栈，用于存储进栈的左括号
  for (let data of s) { // 循环遍历
      if (map[data]){
          stack.push(map[data])  // 碰到左括号，进栈操作
      }
      // 碰到右括号，不进栈，出栈一个数据看和当前右括号是否匹配，不匹配则直接返回失败
      else if (stack.pop() !== data) return false
  }
  return stack.length === 0 // 如果全部都有匹配得到，此时的栈应该为空
};

小Tips：

• 栈相关问题，前端常用数组代替。
• for...of... 用于遍历可迭代对象的元素,避免了for…in的所有缺点，支持break,continue,return。支持遍历map，object,array,set string等,但不适用于处理原有的原生对象。
• Array.pop()方法是将数组最后一项移除，且返回值为数组的最后一项，该方法会改变原数组。
• Array.push(data)方法是将data数据存入数组最后一项，且返回值为新数组的长度，该方法会改变原数组。