console.log(verify("a(b)")); //true
console.log(verify("[{}]")); //true
console.log(verify("[(]")); //false
console.log(verify("}{")); //false
console.log(verify("z([{}-()]{a})")); //true
console.log(verify("")); //true
console.log(verify("(((}")); //falsefunction verify(text) {
text = text.replace(/[^\(\)\[\]\{\}]/g, ""); // оставит только символы [, ], (, ), {, }
let prevText = "";
while (text.length !== prevText.length) {
prevText = text;
text = text
.replace("()", "")
.replace("[]", "")
.replace("{}", "");
}
return !text.length ? 1 : 0;
}
function verify(text) {
const buffer = [];
const valid = '()[]{}';
for (let i = 0, len = text.length; i < len; i++) {
const c = text[i];
const idx = valid.indexOf(c);
if (-1 === idx) continue; // не скобка
if (idx & 1) { // закрывающая (нечет)
if (0 === buffer.length) return false;
if (valid.indexOf(buffer.pop()) + 1 !== idx) return false;
} else { // открывающая
buffer.push(c);
}
}
return buffer.length === 0;
}(()=>{
const tests = [
["a(b)", true ],
["[{}]", true ],
["[(]", false ],
["}{", false ],
["z([{}-()]{a})", true],
["", true ],
["(((}", false ],
];
return JSON.stringify(
tests.map(t => (verify(t[0]) === t[1] ? 'OK' : 'FAIL' ) + ': ' + t[0])
, null,
2
);
})()
/*
[
"OK: a(b)",
"OK: [{}]",
"OK: [(]",
"OK: }{",
"OK: z([{}-()]{a})",
"OK: ",
"OK: (((}"
]
*/
Простой