24_0318

Текстовый файл состоит из символов «(», «)» и заглавных букв A–H.

Найдите длину наибольшей непрерывной подстроки, являющейся корректным скобочным выражением. Корректное скобочное выражение — это подстрока, в которой:

1. Скобки расставлены правильно: каждой открывающей соответствует закрывающая, расположенная правее, и в любом префиксе закрывающих скобок не больше, чем открывающих.
2. Буквы встречаются только внутри скобок (то есть на глубине вложенности не менее 1). Буква вне скобок разрывает выражение.

Например, (A(BC)D) — корректное (длина 8), A(BC) — нет (буква A вне скобок), (A)(B) — корректное (длина 6).

В ответе запишите число — длину найденной подстроки.

Для выполнения этого задания следует написать программу.

Файлы к заданию:

• 24_0318.txt