//简单暴力
function isValid( s ) {
let arr = [];
for(let i = 0; i < s.length; i++){
if((arr[arr.length - 1] == '(' && s[i] == ')') || (arr[arr.length - 1] == '[' && s[i] == ']' ) || (arr[arr.length - 1] == '{' && s[i] == '}'))
arr.pop();
else
arr.push(s[i]);
}
if(arr.length == 0)
return true;
else
return false;
}
module.exports = {
isValid : isValid
};

京公网安备 11010502036488号