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

1. Искомая последовательность разбивается на непересекающиеся пары, поэтому после проверки пары нужно переходить к следующему символу через два места.

2. Пара является допустимой, если её первый символ — B или D, а второй символ — A.
s[i]∈{B,D}∧s[i+1]=A

3. При обнаружении допустимой пары увеличиваем длину текущей цепочки и обновляем максимум. При обнаружении недопустимой пары начинаем новую цепочку.
current=current+1

4. Алгоритм выполняет один проход по строке и работает за линейное время.
O(n)