Решение: Максимальная допустимая последовательность
Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.
Решение по шагам
4 шагаПри последовательном просмотре файла проверяем каждую пару соседних символов.
Если оба символа входят в множество {Q, R, S}, текущая последовательность заканчивается. Для текущего символа начинаем новую последовательность.
Во всех остальных случаях увеличиваем длину текущей последовательности на единицу и обновляем найденный максимум.
После обработки всего файла максимальная длина допустимой последовательности равна 35.
Где здесь ошибаются
Проверяют только различные буквы из набора Q, R и S, хотя повторения также запрещены.
Сбрасывают длину последовательности до нуля вместо начала новой последовательности с текущего символа.
Не обновляют максимум для последней последовательности в файле.