ЕГЭ по информатике: Задание 24 — обработка длинной строки

Задание 24 ЕГЭ по информатике — одно из пяти заданий высокого уровня. Экзаменуемый получает текстовый файл с одной очень длинной строкой (около миллиона символов) и должен написать программу, которая находит, например, максимальную длину участка с заданным свойством или количество вхождений некоторой комбинации символов. Спецификация 2026 года отводит на него около 18 минут и требует среды программирования; в кодификаторе задание опирается на элемент 3.9 «Обработка символьных данных» и на понимание сложности алгоритмов.

Материал учит главному: решать такие задачи за один проход по строке. Вопросы разбирают счётчик текущей серии и обновление максимума, метод двух указателей для окон с ограничением на количество символов, разбиение строки через split и регулярные выражения, различие между str.count и подсчётом перекрывающихся вхождений. Часть вопросов предлагает короткую строку прямо в условии, чтобы ученик получил ответ вручную и проверил своё понимание алгоритма; другая часть — готовый код на Python, результат которого нужно предсказать или в котором нужно найти ошибку.

Отдельное внимание уделено типичным потерям балла: не учтён последний участок строки после цикла, счётчик сбрасывается не в тот момент, в конце прочитанной строки остался символ перевода строки, а решение перебирает все подстроки и не успевает завершиться на реальном файле. Все ответы получены запуском приведённого кода.

Письменная работа состоит из заданий «напишите программу» с эталонными решениями: максимальный участок без одинаковых соседних символов, самая длинная серия цифр, окно ровно с k буквами, перекрывающиеся вхождения, пары символов подряд, неубывающие участки и расстояние между соседними вхождениями буквы. На устном экзамене нужно решить короткий пример вручную, а затем объяснить или записать алгоритм для файла. Карточки собирают приёмы и функции Python, которые чаще всего нужны в задании 24.

Главная цель — уверенно находить длину самой длинной цепочки символов с заданным свойством за один проход по строке и проверять крайние случаи: цепочку в самом конце файла, строку из одинаковых символов, пересекающиеся шаблоны. Эти проверки чаще всего отличают верный ответ от ответа, отличающегося на единицу. Порядок работы с материалом такой: сначала пройдите тест и прочитайте объяснения к ошибкам, затем повторите карточки, после этого выполните письменную работу, сверяясь с ключевыми пунктами, и в конце проверьте себя на устном экзамене, где задачи нужно решать без подсказок и объяснять ход рассуждения.

• Решать задачи на строки за один проход с помощью счётчика текущей серии
• Применять метод двух указателей для окон с ограничением на количество символов
• Отличать непересекающиеся и перекрывающиеся вхождения подстроки
• Находить типичные ошибки: последний участок, сброс счётчика, перевод строки
• Оценивать, почему перебор всех подстрок не подходит для строки из 10⁶ символов

Кодификатор ЕГЭ 2026 по информатике: 3.9 — обработка символьных данных, встроенные функции, поиск и подсчёт подстрок; 3.2 — оценка сложности вычислений. Спецификация 2026: задание 24, высокий уровень, 18 минут, среда программирования.