Ctrl K

Слова, спрятанные в тексте

Средняя
Дана строка text и список слов words. Слово спрятано в text, если его можно получить, вычеркнув из text некоторые буквы (возможно, ни одной) и не меняя порядок оставшихся. Верните, сколько слов из words спрятано в text. Если слово встречается в списке несколько раз, каждое вхождение считается отдельно.
Пример 1
text='telegram', words=['tea', 'gram', 'late', 'tg', 'mart', 'ee'] → 4

В «telegram» спрятаны «tea» (t-e-…-a), «gram», «tg» и «ee». В «late» буква t стоит после a, а в «mart» после m ничего нет.

Пример 2
text='abc', words=['abc', 'abc', 'cba'] → 2

Повторяющиеся слова считаются каждое отдельно; «cba» идёт в обратном порядке и не подходит.

Пример 3
text='zz', words=['zzz', 'z'] → 1
Ограничения
  • 1 ≤ len(text) ≤ 5·10⁴
  • 1 ≤ len(words) ≤ 5000
  • 1 ≤ len(words[i]) ≤ 50
  • Все строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазбиение на слова из словаря СредняяСамые частые запросы СредняяСлово, выращенное по букве СредняяСлово растёт по букве СредняяВес по первой букве алфавита Средняя
загружаем Python…
Вход
text='telegram', words=['tea', 'gram', 'late', 'tg', 'mart', 'ee']
Ожидается
4

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