Вывод ответа #1865292355

-

Мастерство программирования

питонщики, тренируем свой мозг!

{autor_name}


{text_rank}
репутация: {repa}
{registration_date}
сообщений: {posts}
{tel_link}
#{postnumber_id}

Со временем норм =)
Вот решил про телефоны. Для начала взял у Grakovne файл со словами и почистил его от \r и одиночных букв и закодировал в win1251. Облегчилось в 2 раза.
Алгоритм:
есть список слов и словарь соответствий цифр буквам. Начинаю перебирать слова и проверяю каждую букву на соответствие цифре. Если какая либо буква не подходит, то следующее слово. Если все сошлось, то при условии что длина слова равна длине номера - добавляю в результат. Если меньше, то запускаю рекурсию с частью телефона, на которую букв в слове не хватило. Потом само слово с возвращенными значениями добавляю в результат.
Еще сделал накопитель. Слова допустим "кол" и "лол" одной длины, то нет смысла рассчитывать повторно рекурсию.

Прикрепленный файл #1:

Внимание! У вас нет прав для просмотра скрытого текста.
(315,85 Kb)


ответ опубликован:
Рейтинг: 5
голосов: 2



Яндекс.Метрика