Шешімі: Максимальная допустимая последовательность
Текстовый файл состоит не более чем из 1 200 000 символов $A$, $B$, $C$ и $D$. Определите максимальное количество идущих подряд символов, среди которых нет символов $A$ и $D$, стоящих рядом. Для выполнения этого задания следует написать программу.
Шешім по шагам
4 қадамПоследовательно просматриваем все символы файла, запоминая предыдущий символ.
Если текущий и предыдущий символы образуют пару $AD$ или $DA$, участок допустимых символов заканчивается перед текущим символом. Текущая длина устанавливается равной 1.
Во всех остальных случаях текущая длина увеличивается на 1. После каждого шага обновляем максимальную длину.
Однопроходный просмотр файла с таким правилом даёт максимальную длину допустимого участка.
$$\max длина = 89$$Где здесь ошибаются
Запрещают любое вхождение символов $A$ и $D$, хотя запрещены только соседние пары $AD$ и $DA$.
Проверяют только пару $AD$, забывая про обратную пару $DA$.
После обнаружения запрещённой пары начинают отсчёт с нуля вместо текущего символа.