Задание 24: Обработка символьных строк

Типичная формулировка звучит так: "Текстовый файл состоит не более чем из $10^6$ символов X, Y и Z. Определите [какую-то характеристику] в этом файле". Дальше идёт ссылка на сам файл, который нужно скачать и обработать программой.

Варианты того, что требуется найти:

• максимальная длина серии одинаковых символов (например, самая длинная цепочка из X);
• максимальная длина серии, где соседние символы различны;
• длина максимальной цепочки, повторяющей определённый паттерн (например, XYZXYZ...);
• количество вхождений определённой подстроки;
• сумма длин серий, удовлетворяющих условию.

…

Для уверенного решения задания 24 нужно владеть базовыми конструкциями программирования и понимать логику работы с сериями символов.

• Понятие серии — это максимальная по длине подстрока, состоящая из символов, удовлетворяющих некоторому условию (все одинаковые, все разные с соседним, повторяют паттерн).
• Длина серии — количество символов в серии, обозначим её $L$.
• Счётчик текущей серии — переменная, которая увеличивается на 1 при выполнении условия и сбрасывается в 1 (или 0), когда условие нарушается.
• Максимум по ходу чтения: $L_{max} = \max(L_{max}, L_{current})$ — обновляется на каждом шаге или при завершении серии.
• Условие смены символа: если текущий символ $s_i$ не равен предыдущему $s_{i-1}$, то серия чередования продолжается; иначе — обрывается.
• Модель циклического паттерна: для цепочки вида XYZXYZ... символ на позиции $i$ (при нумерации с 0) должен совпадать с символом паттерна на позиции $i \bmod k$, где $k$ — длина паттерна (например, $k=3$ для XYZ).
• Работа с файлом: чтение всего файла в строку или посимвольно в цикле, обязательно с учётом больших объёмов данных (до $10^6$ символов) — важно избегать медленных операций (например, конкатенации строк в цикле в некоторых языках).
• Инициализация счётчиков: перед первым символом нужно либо задать особые начальные значения, либо обрабатывать первый символ отдельно, чтобы не сравнивать с несуществующим "нулевым" элементом.

1. Прочитать условие внимательно и выделить: какие символы участвуют, какое условие определяет серию (одинаковые, разные, паттерн), что именно нужно найти (максимум длины, количество, сумму).
2. Скачать файл и открыть его в режиме чтения текста.
3. Считать содержимое в строку целиком (если размер файла позволяет, до $10^6$ символов — это допустимо для большинства языков) или организовать построчное/посимвольное чтение.
4. Инициализировать переменные: счётчик текущей серии (count), переменную максимума (max_len), при необходимости — индекс паттерна (j).
5. Обработать первый символ отдельно, если это упрощает логику (например, задать count = 1, если первый символ уже удовлетворяет условию).
6. Организовать цикл по всем символам начиная со второго (или с первого, в зависимости от логики), внутри которого:

• проверяется условие продолжения серии; …