Валидные скобки
ЛёгкаяАлгоритмыts
Дана строка s, состоящая только из символов (, ), {, }, [ и ]. Определите, является ли скобочная последовательность корректной.
Последовательность корректна, если:
- Каждая открывающая скобка закрывается скобкой того же типа.
- Скобки закрываются в правильном порядке.
- Каждой закрывающей скобке соответствует открывающая.
Примеры
isValid('()'); // true
isValid('()[]{}'); // true
isValid('(]'); // false
isValid('([)]'); // false
isValid('{[]}'); // true