Ctrl K

Слова с рабочих клавиш

Лёгкая
У старой клавиатуры работают только некоторые клавиши — их буквы собраны в строке keys (все буквы в ней разные). Дан список слов words. Слово можно набрать, если каждая его буква есть среди рабочих клавиш. Одну клавишу можно нажимать сколько угодно раз. Верните, сколько слов из words можно набрать на этой клавиатуре.
Пример 1
keys="tea", words=["tea", "eat", "tear", "ate", "seat"] → 3

Набрать можно "tea", "eat" и "ate". В "tear" нужна r, в "seat" — s, а этих клавиш нет.

Пример 2
keys="no", words=["no", "on", "noon", "onion"] → 3

Буквы могут повторяться сколько угодно раз: "noon" набирается. В "onion" есть i — не набирается.

Пример 3
keys="z", words=["a", "b"] → 0
Ограничения
  • 1 ≤ len(keys) ≤ 26, все символы keys различны
  • 1 ≤ len(words) ≤ 10⁴
  • 1 ≤ len(words[i]) ≤ 10
  • keys и words[i] состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПары с одинаковым набором букв ЛёгкаяСлова из набора плашек Лёгкаяk-е слово без повторов ЛёгкаяСлова, единственные в обоих списках ЛёгкаяНоски по парам Лёгкая
загружаем Python…
Вход
keys="tea", words=["tea", "eat", "tear", "ate", "seat"]
Ожидается
3

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