8 Метод 5 — динамический подсчёт

Метод 5 — динамический подсчёт

Когда удобен: это универсальный способ для правил «про соседей». Идём по строке слева направо и держим длину текущей цепочки: пока правило между соседями выполняется — наращиваем, нарушилось — сбрасываем. По ходу запоминаем максимум. Работает для любого правила, которое можно проверить, сравнив s[i] с s[i-1] (или с несколькими предыдущими).

s = open("24.txt").readline().strip()
mx = cur = 1                             # максимум и текущая длина
for i in range(1, len(s)):
    if s[i] == s[i-1]:                   # ПРАВИЛО: сосед такой же
        cur += 1
    else:
        cur = 1                          # правило нарушено — начинаем заново
    mx = max(mx, cur)
print(mx)

Меняется только условие if: «одинаковые» (s[i] == s[i-1]), «разные — чередование» (s[i] != s[i-1]), «буква сменяется цифрой» и так далее. Весь остальной каркас — тот же.

Пример: сравним методы на одной задаче

Условие

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

Эту задачу закрывают сразу три метода — выбирай, что ближе:

  • Динамический подсчёт: каркас выше с if s[i] == s[i-1].

  • Двойной указатель: код из метода 2.

  • Регулярка: max(len(m.group()) for m in re.finditer(r'(.)\1*', s)).

Все три дадут один и тот же ответ. На экзамене бери тот, в котором увереннее, — надёжность важнее краткости.

📌 Почему «текущая» и «максимум» отдельно

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

Метод 5 — динамический подсчёт — Задание 24 ЕГЭ 2027 | Методички — Профиматика