Линейный проход по строке, счётчики серий и поиск максимального фрагмента.
Линейный проход по строке, счётчики серий и поиск максимального фрагмента.
Для строки до миллиона символов обычно нужен линейный алгоритм.
Счётчик длины подходящего фрагмента, заканчивающегося в текущей позиции.
Лучший результат обновляется после каждого шага.
Сначала сформулируйте, когда текущая серия продолжается, а когда должна сброситься. Большинство задач №24 решаются одним проходом без вложенных циклов.
Удали только перевод строки, если он не относится к данным.
Например, соседние символы должны различаться.
Если условие выполнено — увеличь; иначе начни новую серию.
best=max(best,cur).
Отдельно подумай о первом символе и последнем обновлении.
Найдём максимальную длину фрагмента строки ABACCCABBAAC, в котором соседние символы различны.
s = "ABACCCABBAAC"
cur = best = 1
for i in range(1, len(s)):
cur = cur + 1 if s[i] != s[i-1] else 1
best = max(best, cur)Серия ABAC имеет длину 4. На следующей паре C–C серия сбрасывается.
Итоговый максимум: 4.
Для непустой строки cur=best=1.
Если s[i] != s[i-1], серия продолжается; иначе cur=1.
Каждый символ обрабатывается один раз: O(n) по времени и O(1) дополнительной памяти.
Ответь на оба вопроса. Правильные ответы автоматически отмечают практику выполненной.
Тематика «Обработка символьных строк» сверена с актуальным каталогом ЕГЭ‑2026; примеры и тренажёры ТурбоУроки составлены самостоятельно. Каталог заданий ↗