10 Шпаргалка по заданию 24

Шпаргалка по заданию 24

1. Split

s = open("24.txt").readline().strip()
print(max(len(p) for p in s.split('A')))   # длиннейшая цепочка без A

2. Двойной указатель

i = 0; mx = 0; n = len(s)
while i < n:
    j = i
    while j < n and s[j] == s[i]: j += 1
    mx = max(mx, j - i); i = j
print(mx)

3. Плавающее окно

from collections import Counter
cnt = Counter(); left = 0; mx = 0
for right in range(len(s)):
    cnt[s[right]] += 1
    while len(cnt) > 2:
        cnt[s[left]] -= 1
        if cnt[s[left]] == 0: del cnt[s[left]]
        left += 1
    mx = max(mx, right - left + 1)
print(mx)

4. Регулярные выражения

import re
re.findall(r'A+', s)           # цепочки из A
re.findall(r'[ABC]+', s)       # подряд из A/B/C
re.findall(r'(?:[A-Z]\d)+', s) # чередование буква+цифра
max(re.findall(r'(.)\1*', s), key=len)  # длиннейшая цепочка одинаковых

5. Динамический подсчёт

s = open("24.txt").readline().strip()
mx = cur = 1
for i in range(1, len(s)):
    cur = cur + 1 if <правило про s[i] и s[i-1]> else 1
    mx = max(mx, cur)
print(mx)

⚠️ Типичные ошибки

1. Печатал cur вместо mx — вывел последнюю цепочку, а не самую длинную.

2. Начал цикл с i = 0 и сравнил s[-1] — уехал на конец строки. В динамическом подсчёте начинай с i = 1.

3. Забыл, что в ответе нужна длина, а не сам фрагмент.

4. В regex перепутал + (один и более) и * (ноль и более) или забыл группировку (?:...).

5. В split искал «одинаковые подряд» — там нет фиксированного разделителя, split не подходит; возьми динамический подсчёт.

6. В плавающем окне забыл удалять символ из счётчика при cnt == 0 — len(cnt) перестаёт отражать число различных букв.

7. readline() против read(): строка одна — хватает readline(); лишний перевод строки в конце убирает .strip().

💡 Последнее напутствие

Задание 24 — это одна строка и один проход по ней. Пять методов закрывают почти любую формулировку: split — когда цепочку рвёт известный символ; два указателя и плавающее окно — когда важны границы фрагмента; регулярки — когда правило это шаблон; динамический подсчёт — универсальный запасной вариант под правило «про соседей».

Не заучивай все пять под каждую задачу — научись узнавать, какой ложится на формулировку в одно-два действия, а в случае сомнений бери надёжный динамический подсчёт. Удачи на экзамене — Профиматика с тобой!