[LintCode] 有效的括号序列 - JS

描述

给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。

样例

括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]”则是无效的括号。

分析

循环字符串
若遇到有效的左括号 -> 入栈
若遇到有效的右括号 -> 出栈
结束循环并判断栈是否为空，不为空说明有无效的括号

源码

/**
 * @param s: A string
 * @return: whether the string is a valid parentheses
 */


const isValidParentheses = function (s) {
  let stack = [];
  let len = s.length;
  let flag = true;
  for (let i = 0; i < len; i++) {
    let char = s.charAt(i);
    let isEmpty = stack.length === 0;
    let stackTop = stack[stack.length - 1];

    const match = function (matchStr) {
      if (!isEmpty && stackTop === matchStr) {
        stack.pop();
      } else {
        flag = false;
      }
    }

    if (char === '[' || char === '{' || char === '(') {
      stack.push(char);
    } else if (char === ']') {
      match('[')
    } else if (char === '}') {
      match('{')
    } else if (char === ')') {
      match('(');
    } else {
      return false;
    }
  }
  if(stack.length !== 0) {
    return false;
  }else {
    return flag;
  }
}