Логотип Репа AI Репа AIподготовка к ЕГЭ
Войти Попробовать бесплатноПопробовать
← Все задания: Информатика
Задание24

Обработка строк

ЕГЭ по информатике · задание 24 из 27

ЕГЭ-2027 · проект ФИПИ · сверено 19.09.2026

Ответ: Длина фрагмента или другой числовой результат

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

Найдите непрерывный фрагмент текста с заданными свойствами и максимизируйте или минимизируйте его длину.

Как решать

  1. Отличайте непрерывную подстроку от подпоследовательности.
  2. Выберите скользящее окно, счётчики или автомат состояний под ограничения.
  3. Проверяйте последний фрагмент и начало строки.

Попробуйте на примере

Авторские учебные примеры. Упражнения показывают отдельный приём; на экзамене условия могут быть сложнее.

Упражнение 1 · Обработка строк

Найдите максимальную длину непрерывного фрагмента без одинаковых соседних символов в строке ABBAABAB.
Показать решение и ответ
  1. До первого повтора: AB, длина 2.
  2. После следующего повтора длинный фрагмент начинается с пятой позиции: ABAB.
  3. Его длина 4.
Ответ4

Упражнение 2 · Окно с ограничением на букву

Строка ABBABBA. Найдите максимальную длину подстроки, содержащей не более одной A.
Показать решение и ответ
  1. Блок BBABB между первой и последней A содержит одну A и имеет длину 5.
  2. Любой отрезок длиной 6 включает как минимум две A. Большего окна нет.
Ответ5

Упражнение 3 · Число вхождений с перекрытием

Сколько раз подстрока ABA встречается в строке ABABA? Перекрывающиеся вхождения учитываются.
Показать решение и ответ
  1. Первое вхождение начинается в позиции 1, второе — в позиции 3.
  2. Общая буква в позиции 3 не мешает считать оба вхождения.
Ответ2

Где легко ошибиться

Сброс без пересечения

После нарушения условия следующий допустимый фрагмент может начинаться внутри предыдущего.

Перевод строки стал символом данных

Уберите служебный перевод строки в конце файла, если он не входит в алфавит задачи. Иначе длина подходящего фрагмента может вырасти на один.

Пропустить перекрытие

После найденного вхождения не всегда можно перескочить на его длину: следующее может начинаться внутри него.

Частые вопросы

Почему не всегда подходит split?

Условия могут зависеть от числа символов и пересекающихся шаблонов. Тогда нужно состояние текущего окна.

Закрепите знания на практике

В Репе — короткие уроки, проверка ответа и помощь Помогашки.

Попробовать бесплатно

Смежные задания

23Алгоритмы на графах 25Делители и маски чисел
Об источниках и редакции

Нумерация, форматы ответов и баллы сверены с опубликованными проектами ФИПИ на 2027 год. Примеры авторские: часть показывает формат задания, часть тренирует отдельный приём. Указанное время — учебный ориентир, а не норматив ФИПИ. После утверждения документов нужна повторная сверка.

Источники: ФИПИ: демоверсии, спецификации, кодификаторы · ФИПИ: планируемые изменения ЕГЭ-2027 · Комплект проекта по предмету (архив)

Сверка содержания: . Статус документов — проект.

Обновлено