← Каталог
Перейти к ответу
24_0395
повышенныймакс-длина · скобки · скобочная-последовательность
источникавторская
Условие
Текстовый файл состоит из символов «(», «)» и заглавных букв A и B. Найдите длину наибольшей непрерывной подстроки, являющейся правильной скобочной последовательностью. Правильная скобочная последовательность состоит только из символов «(» и «)»: каждой открывающей скобке соответствует ровно одна закрывающая.
Например, в строке «A(()B()(» правильная скобочная подпоследовательность — () с длиной 2. Фрагмент (() не подходит, так как первая ( не закрыта).
В ответе запишите число — длину найденной подстроки.
Файлы к заданию:
ИНСТРУМЕНТЫ
ОТВЕТ
Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.
Зарегистрироваться