народ, а тут же все ниибацо программисты. у меня тут вопрос не по сабжу.
короче, предыстория. есть такие сырки - творобушки. оч вкусные, а еще в коробке лежит рандомная кириллическая буква-магнитик на холодильник. и есть среди моих знакомых и родственников негласное правило - лепить все эти буквы на холодильник и составлять из них слова, используя максимальное количество имеющихся букв)
я тут подумал, а как подобную задачу реализовать на пайтоне? я скармливаю набор букв программе, а она идет по словарю и придумывает слова.
пока идея примерно такая:
- взять файл со списком русских слов.
- затащить в сиквельную табличку
- добавить еще 32 колонки, именованные по буквам алфавита.
- далее заполняю колонки цифрами. типа эта буква встречается в этом слове 2 раза итд.
- считаю кол-во разных букв в моем наборе.
- далее иду по словарю до первого слова, которое можно составить из моего набора (сверяя кол-во определенных букав в таблице и в наборе)
- удаляю использованные буквы из набора и снова иду по словарю.
но тут такая дилемма, что могут остаться буквы. и возможно, был способ все-таки использовать все буквы набора.
есть идеи?