题解 | #有效括号序列#

/**
  * 
  * @param s string字符串 
  * @return bool布尔型
  */
function isValid( s ) {
    // write code here
      let arr = s.split('')
      if(arr.length % 2 !== 0)return false
  let temp = []
  for(let i = 0;i<arr.length;i++){
    if(arr[i] === '('){
      temp.push(arr[i])
    }
    if(arr[i] === '['){
      temp.push(arr[i])
    }
    if(arr[i] === '{'){
      temp.push(arr[i])
    }
    if(arr[i] === ')'&& temp[temp.length-1] === '('){
      temp.pop()
    }
    if(arr[i] === ']'&& temp[temp.length-1] === '['){
      temp.pop()
    }
    if(arr[i] === '}'&& temp[temp.length-1] === '{'){
      temp.pop()
    }
  }
  if(temp.length === 0){
    return true
  }
  return false
}
module.exports = {
    isValid : isValid
};