非常容易理解的。核心代码三行。代码相对简洁
/**
*
* @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
}; 
京公网安备 11010502036488号