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