Глубина вложенности разных скобок
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Стек, очередь, связные списки
- Строки
В строке text есть скобки трёх видов: (), [], {}; остальные символы (буквы, цифры, пробелы) игнорируются. Если скобки расставлены правильно (каждая закрывающая закрывает последнюю ещё не закрытую открывающую того же вида и в конце не остаётся незакрытых), верните наибольшую глубину вложенности — наибольшее число одновременно открытых скобок. Для строки без скобок это 0. Если расстановка неправильная, верните -1.
Пример: "a(b[c]{d})" → 2; "([)]" → -1.
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).