JS有效的括号

JS有效的括号

思想：首先判断字符串是否是包含偶数个字符，如果为奇数个肯定存在括号对应不上，然后再通过一定要先有左括号再有右括号，所以我们利用map先判断是否存在，如果是我们先设定可以包含的数据再进行push，如果不存在则不合法。其次我们将最后一个数据对应的右括号和当前的字符比较，如果不相等或者已有数据为空则返回false，不然就将最后一个数据弹出。最后判断是否全部弹出，如果是则为有效负责就无效。

var isValid = function(s) {if(s.length%2 !== 0) return falseconst map = new Map([['(',')'],['{','}'],['[',']']])let stk = []for( ch of s){if(map.has(ch)){stk.push(ch)}else{(stk[stk.length - 1]) !== ch || stk.length == 0 ) return falseelse stk.pop()}}return stk.length == 0
};