Ctrl K

Вывески из букв

Лёгкая
Магазин праздничных товаров заказывает вывески со словом balloon. На складе лежат пластиковые буквы, их набор записан строкой letters: каждый символ — одна буква. Каждую букву можно поставить только в одну вывеску. Сколько полных вывесок balloon удастся собрать?
Пример 1
letters="nobleballoonlo" → 1

Здесь две b, четыре l, четыре o и две n, но только одна a, поэтому вывеска выходит одна.

Пример 2
letters="llooaabbnnoolloo" → 2

Каждой букве хватает на две вывески: по две b, a, n, четыре l и шесть o.

Пример 3
letters="blown" → 0

Нет ни одной a, вывеску не собрать.

Ограничения
  • 0 ≤ len(letters) ≤ 2000
  • letters состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗаписка из вырезанных букв ЛёгкаяПервая буква без пары ЛёгкаяСлова, прозвучавшие один раз ЛёгкаяСлова из набора плашек ЛёгкаяБуквы туда и обратно Лёгкая
загружаем Python…
Вход
letters="nobleballoonlo"
Ожидается
1

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