7 Метод 4 — регулярные выражения

Метод 4 — регулярные выражения

Когда удобен: когда правило — это шаблон. Задаём его регулярным выражением, находим все совпадения и берём самое длинное.

import re
s = open("24.txt").readline()
matches = re.findall(r'(?:AB)+', s)      # повторяющийся блок AB
print(len(max(matches, key=len)))        # длина самой длинной цепочки

Полезные шаблоны:

  • A+ — одна или несколько букв A подряд.

  • [ABC]+ — подряд идущие символы, каждый из которых A, B или C.

  • (AB)+ — повторяющийся блок «AB».

  • (?:[A-Z]\d)+ — чередование «буква + цифра».

  • (.)\1* — любой символ и сколько угодно его повторов подряд (цепочка одинаковых).

Для «самой длинной цепочки одинаковых символов» регулярка — одна строка:

import re
s = open("24.txt").readline()
print(max(len(m.group()) for m in re.finditer(r'(.)\1*', s)))

📌 Плюсы и минусы регулярок

Плюс — очень коротко, когда правило похоже на шаблон. Минус — легко ошибиться в самом шаблоне (перепутать + и *, забыть группировку). Если сомневаешься в регулярке — реши динамическим подсчётом, он нагляднее.

Метод 4 — регулярные выражения — Задание 24 ЕГЭ 2027 | Методички — Профиматика