5 Метод 2 — двойной указатель

Метод 2 — двойной указатель

Когда удобен: когда нужно найти границы однородного блока. Указатель i стоит в начале блока, указатель j «убегает» вперёд, пока держится правило; как только правило нарушилось — длина блока это j − i, и i прыгает на j, к началу следующего блока.

Например, «максимальная длина цепочки из одинаковых подряд идущих символов»:

s = open("24.txt").readline().strip()
n = len(s)
i = 0
mx = 0
while i < n:
    j = i
    while j < n and s[j] == s[i]:        # j бежит, пока символ тот же
        j += 1
    mx = max(mx, j - i)                  # длина блока одинаковых
    i = j                                # прыгаем к началу следующего блока
print(mx)

📌 Идея двух указателей

Два указателя ограничивают фрагмент: i — левая граница, j — правая. Мы не перебираем все пары (это было бы медленно) — каждый символ j проходит ровно один раз. Поэтому даже на строке в сотни тысяч символов метод мгновенный.

Метод 2 — двойной указатель — Задание 24 ЕГЭ 2027 | Методички — Профиматика