К содержанию
К списку задач

ЕГЭ 24 · Обработка символьной информации

Обработка символьной информации

(Л. Шастин) Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Назовём маской подстроки последовательность символов, в которой также может встречаться символ «?», который означает ровно одну произвольную букву.

Определите максимальное количество идущих подряд символов, среди которых нет ни одной подстроки, соответствующей маске ?B??D.

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

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

24.txt24.txtТекстовый файл · 976,6 КБ

Запишите ответ в формате, указанном в условии.