Сколько раз можно собрать слово из словаря?

Question

[ezmoow]

Всем привет!
Учу питон, есть задачка, впал в ступор. Не хватает знаний(
Задача:
Пользователь вводит строку, необходимо подсчитать сколько раз можно составить слово 'Python' из букв введенной строки
Написал счетчик(подглядывал), вывел количество повторений букв в строке, но как работать со значениями в цикле?
Заранее спасибо!

def counter(list_element):
    """Счетчик повторений элементов последовательности"""
    # создаем словарь, где будем хранить элемент списка в качестве,
    # ключа, а количество его повторений будет значением
    count = {}
    # теперь считаем повторения элементов списка
    for element in list_element:
        if count.get(element, None):
            # если в словаре ключ со значением элемента списка
            # присутствует, то увеличиваем счетчик на 1
            count[element] += 1
        else:
            # если в словаре ключа со значением элемента
            # спитска НЕТ, то создаем ключ со значением 1
            count[element] = 1

    # сортируем словарь по количеству повторений слов в тексте
    sorted_values = sorted(count.items(), key=lambda tpl: tpl[1], reverse=True)
    return dict(sorted_values)

string = input()
lst = list(string)
print(counter(lst))
dict.values(counter(lst))

Answer 1

[0xD34F]

from collections import Counter

def how_many_times_can_word_be_made_from_string(word, string):
  count_w = Counter(word)
  count_s = Counter(string)
  return min(count_s[k] // v for k, v in count_w.items())

Comments

[ezmoow]

Спасибо

[Сергей П]

Небольшое ревью:
1. Зачем громоздко приводить к int, если есть специальное деление: //?
2. Зачем у Counter использовать метод get, если точно так же работает __getitem__? Можно было просто countS[k] и 0 вернется по умолчанию.
3. Не питонический нейминг переменных у вас. Лучше использовать snake case в таких случаях.

[0xD34F]

Сергей П, я python не знаю, такие тонкости мне неведомы.

[0xD34F]

Сергей П, спасибо, поправил косяки.

[Сергей П]

0xD34F, есть ещё потенциальная оптимизация на случай если слова у нас огромные были бы. По идее встретив первый ноль дальше можно не перебирать буквы. Однако при такой оптимизации элегантность и читаемость кода резко ухудшится, потому что придётся использовать исключение