【JS】括号序列 - 较为简洁
括号序列
http://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2
非常容易理解的。核心代码三行。代码相对简洁
/** * * @param s string字符串 * @return bool布尔型 */ function isValid( s ) { let stack = []; let pair = { '{': '}', '(': ')', '[': ']' }; for (let i = 0; i < s.length; i++) { if (pair[s[i]]) stack.push(s[i]); else if (pair[stack[stack.length - 1]] !== s[i]) return false; else stack.pop(); } return stack.length <= 0; } module.exports = { isValid : isValid };