Задание 24 ЕГЭ по информатике

Л. Шастинid 858571 балл

Задания на обработку символьных строк

Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Назовём маской подстроки последовательность символов, в которой также может встречаться символ ?, который означает ровно одну произвольную букву. Определите максимальное количество идущих подряд символов, среди которых нет ни одной подстроки, соответствующей маске ?B??D.

Например, подстроки CBFED и BBBBD соответствуют маске ?B??D, а подстроки BCEFD и RBECS - нет.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/8654_24.txt