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)).
Все три дадут один и тот же ответ. На экзамене бери тот, в котором увереннее, — надёжность важнее краткости.
📌 Почему «текущая» и «максимум» отдельно
|