Ctrl K

Слова с протяжными буквами

Средняя
В чатах люди часто тянут буквы от избытка чувств: пишут yesss вместо yes или nooooo вместо no. Разобьём слово на группы одинаковых букв подряд: в wowww это w, o, www. Слово-черновик можно **растянуть**, повторяя такую операцию сколько угодно раз: взять одну группу и дописать в неё ещё несколько таких же букв так, чтобы в группе стало **три буквы или больше**. Убирать буквы нельзя. Дана строка shout — то, что человек в итоге написал, и список черновиков drafts. Посчитайте, сколько черновиков можно растянуть ровно в shout. Например, из hey получается heyyy, а heyy — нет: группа yy из двух букв, это меньше трёх.
Пример 1
shout="yesss", drafts=["yes", "yess", "yees", "ye"] → 2

Из yes и yess можно получить yesss, дотянув группу s до трёх букв. В yees две буквы e, а в крике одна — лишнее не убрать. В ye нет s вообще.

Пример 2
shout="cool", drafts=["col", "cool"] → 1

Группа oo в крике из двух букв — это меньше трёх, поэтому col растянуть до cool нельзя. Подходит только само cool, где ничего тянуть не нужно.

Пример 3
shout="wowww", drafts=["wow", "wwow", "owww"] → 1
Ограничения
  • 1 ≤ len(shout) ≤ 100
  • 1 ≤ len(drafts) ≤ 100
  • 1 ≤ len(drafts[i]) ≤ 100
  • shout и drafts[i] состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодпоследовательность только одного слова СредняяСамое длинное слово вычёркиванием СредняяЗаглавные буквы по шаблону СредняяСлово растёт по букве СредняяОдна вставка до совпадения Средняя
загружаем Python…
Вход
shout="yesss", drafts=["yes", "yess", "yees", "ye"]
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 73 теста на сервере, включая скрытые.