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)📌 Идея двух указателей Два указателя ограничивают фрагмент: |