Решение: Максимальная цепочка пар
Текстовый файл состоит из символов $A$, $B$ и $C$. Определите максимальное количество идущих подряд пар символов $AB$ или $CB$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар $AB$, или только из пар $CB$, или только из пар $AB$ и $CB$ в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.
Откройте прилагаемый файл, обработайте его содержимое и определите длину самой длинной последовательности допустимых пар.
Решение по шагам
3 шагаФайл последовательно просматривается слева направо. Допустимой считается пара, в которой первый символ равен $A$ или $C$, а второй символ равен $B$.
$$pair[i] \in \{AB, CB\}$$Для каждой допустимой пары увеличиваем длину текущей цепочки. Если пара не подходит, текущую цепочку начинаем заново.
$$current = current + 1\text{ при }pair[i]\in\{AB,CB\};\quad current=0\text{ иначе}$$Одновременно сохраняем наибольшее значение текущей длины. При обработке приложенного файла максимальная длина цепочки составила $65$ пар.
$$max = 65$$Где здесь ошибаются
Проверяют только пары $AB$ и не учитывают пары $CB$.
Не сбрасывают длину текущей цепочки после недопустимой пары.
Подсчитывают количество символов вместо количества пар.