Ctrl K

Самый глубокий уровень скобок

Лёгкая
Калькулятор показывает формулу formula, в которой скобки расставлены правильно: у каждой открывающей есть своя закрывающая, и закрывающая никогда не идёт раньше открывающей. Глубина символа — сколько пар скобок одновременно его охватывают. Верните наибольшую глубину, которая встречается в формуле. Если скобок нет, ответ 0.
Пример 1
formula="(x-(4*y))/((2+(z)))" → 3

Буква z спрятана в три пары скобок: ((2+(z))). Глубже ничего нет.

Пример 2
formula="7+a*b" → 0

Скобок нет вовсе, глубина 0.

Пример 3
formula="()(())()" → 2

Самая глубокая точка — внутри (()), это два уровня.

Ограничения
  • 0 ≤ len(formula) ≤ 200
  • formula состоит из цифр, строчных латинских букв, знаков +, -, *, / и скобок (, )
  • Скобки в formula расставлены правильно
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБаланс скобок ЛёгкаяОдинаковый текст после стираний ЛёгкаяСнять внешние скобки ЛёгкаяЛопающиеся пары ЛёгкаяВзаимное уничтожение регистров Лёгкая
загружаем Python…
Вход
formula="(x-(4*y))/((2+(z)))"
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 67 тестов на сервере, включая скрытые.