Решение: Поиск последовательности пар
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов $A$, $B$ и $D$. Определите максимальное количество идущих подряд пар символов $AB$ или $AD$ в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар $AB$, или только из пар $AD$, или только из пар $AB$ и $AD$ в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Решение по шагам
4 шагаПоследовательность состоит из неперекрывающихся пар. Подходящей считается пара, в которой первый символ — $A$, а второй — $B$ или $D$.
Файл просматривается слева направо. Для каждой подходящей пары увеличиваем счётчик текущей серии на единицу и пропускаем оба символа пары.
При встрече неподходящей пары текущая серия заканчивается, поэтому её длина сравнивается с найденным максимумом, а счётчик сбрасывается.
После обработки всего файла максимальная длина серии подходящих пар равна 152.
Где здесь ошибаются
Считать все вхождения $AB$ и $AD$, даже если они не образуют одну непрерывную последовательность пар.
Допускать пары, начинающиеся не с символа $A$.
Не сбрасывать счётчик после неподходящей пары.
Проверять пересекающиеся пары вместо последовательных неперекрывающихся пар.