Задачи
April 29

Анонс. Глубина скобок

Строка является валидной строкой с круглыми скобками, если она удовлетворяет одному из следующих условий:

  • Это пустая строка "" или одиночный символ, не равный "(" или ")".
  • Она может быть записана как AB (A, конкатенированное с B), где A и B - валидные строки со скобками.
  • Можно записать как (A), где A - валидная строка со скобками.

Для заданной строки S верните глубину вложенности скобок.

Примеры:

1. S = "(1+(2*3)+((8)/4))+1"
Output: 3

2. S = "(1)+((2))+(((3)))"
Output: 3