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

Теория к заданию № 24 ЕГЭ-2027 по информатике: коротко правило, приём решения по шагам, два разобранных примера из банка «Ранга» и ошибки, на которых теряют балл.

Что проверяет задание 24

Что проверяет
Умение создавать собственные программы (10–20 строк) для обработки символьной информации: найти длину самой длинной (короткой) подстроки с заданным свойством.
Баллы
до 1 балл из 29 первичных
Уровень
высокий
Время
около 18 минут (примерное время по спецификации ФИПИ; на весь экзамен — 235 минут)
Формат
краткий ответ; нужен компьютер (программа, таблица или файл)

Правило и теория

  • Чтение: s = open('24.txt').read().strip().
  • Подстрока — непрерывный фрагмент строки; её длину удобно считать «скользящим окном» с двумя указателями.
  • Для «наибольшей цепочки из символов, удовлетворяющих условию» — один проход с текущей длиной, сбрасываемой при нарушении.
  • Регулярные выражения (модуль re) помогают для шаблонов: re.findall(r'(?:AB)+', s).
  • Перебор всех подстрок O(n2) годится для коротких строк, для 106 символов нужен линейный проход.

Приём решения по шагам

  1. Сформулируй условие подстроки точно (какие символы, сколько раз, начало/конец).
  2. Реализуй один проход или окно двух указателей; для коротких строк — проверочный перебор.
  3. Сверь результаты двух способов на маленьком примере.
  4. Выведи длину (или количество) — ровно то, что спрашивают.

Два разобранных примера из банка «Ранга»

Сначала реши сам — потом раскрой ответ и разбор. Ответы взяты из банка, по которому работает тренажёр, и проверены.

Пример 1

Задание выполняется с использованием прилагаемых файлов. Текстовый файл 24.txt содержит строку из 220 символов — заглавных латинских букв A, B, C, D, E, F. Определи максимальное количество идущих подряд одинаковых символов. В ответе запиши только целое число. Для сверки: строка в файле начинается так: AAFACCFBDFBFEDFCCBFBECEC…

Файл к заданию: 24.txt

Показать ответ и разбор

Ответ: 3

Строка из букв A, B, C, D, E, F, длина 220. Иди по строке и веди длину текущей серии: если символ равен предыдущему — увеличивай, иначе начинай с 1; запоминай максимум. Программа выдаёт 3. Ответ: 3.

Карточка банка «Ранга» informatics-24-0 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Пример 2

Задание выполняется с использованием прилагаемых файлов. Текстовый файл 24.txt содержит строку из 220 символов — заглавных латинских букв A, B, C, D, E, F. Определи максимальное количество идущих подряд одинаковых символов. В ответе запиши только целое число. Для сверки: строка в файле начинается так: DEEFBFAAAEDCFCAEEDCEFEBA…

Файл к заданию: 24.txt

Показать ответ и разбор

Ответ: 4

Строка из букв A, B, C, D, E, F, длина 220. Иди по строке и веди длину текущей серии: если символ равен предыдущему — увеличивай, иначе начинай с 1; запоминай максимум. Программа выдаёт 4. Ответ: 4.

Карточка банка «Ранга» informatics-24-1 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Типичные ошибки

  • Не сбрасывают длину текущей цепочки после нарушения условия.
  • Забывают последнюю цепочку в конце строки (максимум после цикла).
  • Читают файл с символом перевода строки и считают его частью строки.
  • Используют квадратичный перебор на длинной строке — программа не заканчивается.

Тренироваться: 30 заданий этого номера

Тренажёр «Ранга»: условие, проверка ответа сразу и разбор по шагам. Первое задание — без регистрации, дальше — в кабинете ученика.

Решать задание 24

Кабинет ученика

Частые вопросы о задании 24

Сколько баллов дают за задание 24 ЕГЭ по информатике?
До 1 балл из 29 первичных баллов (проект спецификации КИМ ЕГЭ-2027 ФИПИ). Уровень сложности — высокий.
Сколько времени тратить на задание 24?
Примерное время выполнения по спецификации ФИПИ — 18 минут; на весь экзамен отводится 235 минут.
Что проверяет задание 24?
Умение создавать собственные программы (10–20 строк) для обработки символьной информации: найти длину самой длинной (короткой) подстроки с заданным свойством.
Где потренироваться на задании 24?
В тренажёре «Ранга» по этому номеру сейчас 30 заданий с проверкой ответа и разбором; первое задание открывается без регистрации.

Источник: ФИПИ — демоверсии, спецификации, кодификаторы ЕГЭ, архив материалов 2027 года (проект спецификации и демоверсии КИМ ЕГЭ-2027 ФИПИ по информатике (опубликован как проект; 27 заданий, 29 первичных баллов, экзамен на компьютере)).

Тексты теории — авторские материалы «Ранга». Примеры — авторские тренировочные задания в формате ЕГЭ, не официальные задания ФИПИ. Мы не обещаем конкретных баллов: результат зависит от твоей работы.