Шешімі: Максимальная цепочка пар
Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.
Шешім по шагам
3 қадамРазобьём проверяемую последовательность на идущие подряд непересекающиеся пары символов.
Пара является подходящей, если имеет вид AC или BC, то есть её второй символ равен C, а первый символ — A или B.
$$pair = (s[i] = A \lor s[i] = B) \land (s[i+1] = C)$$При последовательном просмотре файла поддерживаем длину текущей цепочки подходящих пар и максимум среди всех таких цепочек. Для данного файла максимальная длина цепочки составляет 97 пар.
Где здесь ошибаются
Считать отдельные символы вместо пар.
Разрешать перекрывающиеся пары.
Продолжать цепочку после появления пары, отличной от AC и BC.
Выводить количество символов цепочки вместо количества пар.