1 балл демоверсия ЕГЭ-2026 тренировка

Обработка символьных строк: поиск подстроки по условию

Задание 24 · Билет 2 · ЕГЭ по информатике

Билеты — задания в формате экзамена: открытый сборник или тренировочные по образцу. Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.

Билеты

Билет 1 Билет 2

Условие

В текстовом файле записана строка из заглавных латинских букв A, B, C и D. Определите максимальную длину подстроки, в которой нет двух одинаковых подряд идущих символов.

Скачать файл (.txt)

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

Вопрос. В ответе укажите одно целое число — максимальную длину такой подстроки.

Попробуйте программой

Необязательно, но удобно: напишите здесь свой код на Python, который найдёт ответ. Если не получится — откройте решение и вставьте готовую программу одной кнопкой.

Решите программой на Python

в браузере

Напишите свой код, который найдёт ответ, и нажмите «Выполнить». Горячая клавиша запуска: Ctrl/⌘ + Enter.

Файл задачи уже в песочнице: task24-2-stroka.txt — читайте через open('task24-2-stroka.txt').

Результат

Здесь появится вывод print().

Не знаешь, как решать?

Потренируйся обрабатывать строки: разбери проход по шагам, а затем напиши программу, которая найдёт длину подстроки по условию.

Открыть тренажёр

Решение

открыто шагов: 4 из 4

1 Шаг 1

Подход. Читаем строку и идём по ней с позиции 1, сравнивая каждый символ с предыдущим. Пока соседние буквы разные — текущая подстрока растёт; как только встретились две одинаковые подряд — начинаем новую с длины 1. Ответ — наибольшая длина за весь проход.

2 Шаг 2

Строка состоит из букв A, B, C, D. Подстрока обрывается только там, где две одинаковые буквы стоят рядом.

3 Шаг 3

Короткая программа читает файл task24-2-stroka.txt (он уже в песочнице), проходит строку и печатает лучшую длину. Готовый код — в разделе решения, его можно вставить в песочницу кнопкой.

4 Шаг 4

Проход даёт подстроку из 34 символов без двух одинаковых подряд, то есть ответ 34.

Программа, которая находит ответ:

s = open('task24-2-stroka.txt').read().strip()   # читаем строку из файла

best = 1     # длина лучшей подстроки
cur = 1      # длина текущей подстроки
for i in range(1, len(s)):
    if s[i] != s[i - 1]:   # соседние буквы разные — подстрока продолжается
        cur += 1
    else:                  # буквы совпали — начинаем заново
        cur = 1
    if cur > best:
        best = cur
print(best)   # выводим ответ

Правильный ответ этого билета: 34

Проверка: независимый пересчёт по прилагаемому файлу даёт 34 символа подряд без двух одинаковых букв (соседние символы различны).

Теория и другие билеты

Разбор с нуля, типовые ошибки, частые вопросы и все билеты задания 24 — на странице задания.

Задание 24: теория и другие билеты Практикум