Поиск кратчайшего списка, который содержит все буквы из определенного списка слов. (Pangrams)
Я пытаюсь найти наименьшее количество слов в списке, которое составило бы Панграмму. IE содержит все буквы алфавита.
Я могу найти слова, которые содержат определенное количество букв, которые я взял из другого поста, но если бы я искал наименьшее количество слов из этого списка, мне нужно было бы содержать все буквы алфавита, как мне поступить.
Вот где я сейчас нахожусь:
wordlist = ['mississipi','miss','lake','que']
letters = set('abcdefghijklmnopqrstuvwxyz')
for word in wordlist:
if letters & set(word):
print word
Любая помощь будет здорово, спасибо