9 Какой метод когда

Какой метод когда

Метод

Когда брать

split

Цепочку обрывает конкретный символ («не содержит X»)

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

Нужны границы однородных блоков, блоки идут подряд

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

«Самая длинная цепочка, где выполнено свойство про весь фрагмент» (не более K различных и т. п.)

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

Правило — это шаблон (AB повторами, буква+цифра, [ABC]+)

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

Универсально для правил «про соседей»; когда сомневаешься — бери его

В ответ обычно пишут длину самой длинной цепочки; иногда — сколько раз встретился фрагмент (тогда len(matches) у регулярки или отдельный счётчик).