Задача #1091
Работа со строками
(Л. Шастин) Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Назовём маской подстроки последовательность символов, в которой также может встречаться символ «?», который означает ровно одну произвольную букву.
Определите максимальное количество идущих подряд символов, среди которых нет ни одной подстроки, соответствующей маске ?B??D.
Пример: подстроки CBFED и BBBBD соответствуют маске ?B??D, а подстроки BCEFD и RBECS - нет.
Для выполнения этого задания следует написать программу.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
4187