Шешімі: Максимальная последовательность без PP
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S. Определите максимальное количество идущих подряд символов, среди которых нет символов P, стоящих рядом. Для выполнения этого задания следует написать программу.
Шешім по шагам
3 қадамПоследовательность допустима, пока в ней не встречается пара соседних символов $P$. Поэтому строку достаточно просмотреть один раз.
При обнаружении соседних символов $P$ текущая длина последовательности сбрасывается. В остальных случаях она увеличивается на единицу; после каждого шага сохраняется наибольшее значение.
Обработка файла по описанному алгоритму даёт максимальную длину подходящей последовательности, равную 188.
Где здесь ошибаются
Искать только максимальную серию символов, отличных от $P$, хотя одиночные символы $P$ допустимы.
Сбрасывать счётчик при каждом символе $P$, а не только при появлении пары $PP$.
Не учитывать текущую последовательность после окончания файла.