К содержимому
← Задачи

24_0296

повышенный
прямой-проход · скобочная-последовательность · максимальная-длина · длина-фрагмента
источникИволгин Л.
2025-2026
Перейти к ответу

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

Найдите длину наибольшей непрерывной подстроки, являющейся правильной скобочной последовательностью. Правильная скобочная последовательность состоит только из символов «(» и «)»: каждой открывающей скобке соответствует ровно одна закрывающая.

Например, в строке «A(()B()(» правильная скобочная подпоследовательность — () с длиной 2. Фрагмент (() не подходит, так как первая ( не закрыта).

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

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

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

ИНСТРУМЕНТЫ