Решение: Максимальная длина последовательности
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов $P$, $Q$, $R$ и $S$. Определите максимальное количество идущих подряд символов, среди которых нет символов $R$, стоящих рядом. Для выполнения этого задания следует написать программу.
Решение по шагам
3 шагаПоследовательность должна не содержать двух символов $R$, стоящих рядом. Поэтому достаточно просматривать файл слева направо и проверять каждую соседнюю пару символов.
Если очередная пара равна $RR$, текущий допустимый фрагмент заканчивается, и поиск нового фрагмента начинается после второго символа $R$.
Во время просмотра сохраняем длину текущего фрагмента и максимальную найденную длину. Для данного файла максимальная длина такого фрагмента равна 245.
$$L_{\max}=245$$Где здесь ошибаются
Искать максимальную серию символов, не равных $R$, вместо проверки именно соседних символов $R$.
Сбрасывать счётчик при каждом символе $R$, хотя одиночный символ $R$ допустим.
Не учитывать последний фрагмент строки после завершения просмотра.