Шешімі: Максимальная цепочка пар
Текстовый файл состоит из символов $A$, $B$ и $C$. Определите максимальное количество идущих подряд пар символов $CA$ или $CB$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар $CA$, или только из пар $CB$, или только из пар $CA$ и $CB$ в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.
Шешім по шагам
4 қадамФайл последовательно просматривается слева направо. На каждой позиции проверяется пара из двух символов.
Если пара имеет вид $CA$ или $CB$, она добавляется к текущей цепочке подходящих пар. После этого текущая позиция смещается на два символа.
Если очередная пара не подходит, длина текущей цепочки сбрасывается. Одновременно сохраняется наибольшая найденная длина.
После обработки всего файла максимальная длина цепочки подходящих пар равна 78.
Где здесь ошибаются
Проверять только пары $CA$ и не учитывать пары $CB$.
Считать отдельные подходящие пары вместо максимальной цепочки идущих подряд пар.
Использовать перекрывающиеся пары, не переходя после найденной пары на два символа.