Решение: Максимальная разрешённая последовательность
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов $A$, $B$, $C$ и $D$. Определите максимальное количество идущих подряд символов, среди которых нет символов $A$ и $B$, стоящих рядом. Для выполнения этого задания следует написать программу.
Решение по шагам
4 шагаУсловие нарушается только в том случае, если рядом стоят символы $A$ и $B$ в любом порядке: $AB$ или $BA$.
Просматриваем файл слева направо. Для каждого символа сравниваем его с предыдущим. Если образовалась запрещённая пара, текущую длину последовательности начинаем заново.
Если запрещённой пары нет, увеличиваем длину текущей последовательности и сравниваем её с найденным максимумом.
После обработки всего файла максимальная длина подходящей последовательности равна 102.
Где здесь ошибаются
Запрещают все символы $A$ и $B$, хотя запрещены только соседние пары $AB$ и $BA$.
Проверяют только пару $AB$ и не учитывают пару $BA$.
Не обновляют максимум после окончания файла.