Ctrl K

Слова из набора плашек

Лёгкая
У вас есть набор плашек с буквами, записанный строкой tiles: каждый символ — одна плашка. Дан также список слов words. Слово можно выложить, если для каждой его буквы найдётся своя плашка: одну плашку внутри слова нельзя использовать дважды. Каждое слово выкладывается отдельно, из полного набора плашек. Верните суммарную длину всех слов из words, которые можно выложить.
Пример 1
words=['team', 'meat', 'mate', 'tame', 'steam'], tiles='mteab' → 16

Из плашек m, t, e, a, b складываются «team», «meat», «mate» и «tame» (4 · 4 = 16 букв); для «steam» нет плашки «s».

Пример 2
words=['pool', 'lop', 'loop'], tiles='olp' → 3

В «pool» и «loop» две буквы «o», а плашка «o» одна. Подходит только «lop» — ответ 3.

Ограничения
  • 1 ≤ words.length ≤ 1000
  • 1 ≤ words[i].length ≤ 100
  • 1 ≤ tiles.length ≤ 100
  • words[i] и tiles состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова с рабочих клавиш Лёгкаяk-е слово без повторов ЛёгкаяСлова, единственные в обоих списках ЛёгкаяПары с одинаковым набором букв ЛёгкаяСамые частые запросы Средняя
загружаем Python…
Вход
words=['team', 'meat', 'mate', 'tame', 'steam'], tiles='mteab'
Ожидается
16

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