10 Шпаргалка по заданию 24
Шпаргалка по заданию 24
1. Split
s = open("24.txt").readline().strip()
print(max(len(p) for p in s.split('A'))) # длиннейшая цепочка без A2. Двойной указатель
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. Печатал 2. Начал цикл с 3. Забыл, что в ответе нужна длина, а не сам фрагмент. 4. В regex перепутал 5. В split искал «одинаковые подряд» — там нет фиксированного разделителя, split не подходит; возьми динамический подсчёт. 6. В плавающем окне забыл удалять символ из счётчика при 7. |
💡 Последнее напутствие Задание 24 — это одна строка и один проход по ней. Пять методов закрывают почти любую формулировку: split — когда цепочку рвёт известный символ; два указателя и плавающее окно — когда важны границы фрагмента; регулярки — когда правило это шаблон; динамический подсчёт — универсальный запасной вариант под правило «про соседей». Не заучивай все пять под каждую задачу — научись узнавать, какой ложится на формулировку в одно-два действия, а в случае сомнений бери надёжный динамический подсчёт. Удачи на экзамене — Профиматика с тобой! |