题解 | #有效括号序列#

  * 
  * @param s string字符串 
  * @return bool布尔型
  */
function isValid( s ) {
    // write code here
    let stack = [];
    for(let i = 0;i < s.length;i++){
        let tmp = s.charAt(i);    //表示字符串中某个位置的数字，即字符在字符串中的位置。
        if(tmp === '(' || tmp === '[' || tmp === '{'){
            stack.push(tmp);
        }else{
            if(stack.length === 0)    return false;
            let tmp1 = stack.pop();
            if(tmp === ')' && tmp1 !== '(')    return false;
            if(tmp === '}' && tmp1 !== '{')    return false;
            if(tmp === ']' && tmp1 !== '[')    return false;
        }
    }
    return stack.length === 0;
}
module.exports = {
    isValid : isValid
};