Flying-home,

По условию на русском ).
А вообще если нет знаков препинания, регистр символов один, и известен разделитель между словами в тексте... То можно
1)взять тотже словарь русских слов, разбить его на группы по к-ву символов в слове.
2)Разбить исходный текст на слова и отсортировать их в порядке возрастания.
3) Для каждого слова из исходного текста:
4) по очереди выбирать подходящие слова из словаря, попутно заменяя и помечая в оставшися словах свежеопределенные буквы.
5) если для очередного слова не найдено подходящее слово из словаря, делаем откат к предыдущему слову из текста и выбираем для него следующее слово из словаря, иначе переходим к следующему слову.

Правда тут все зависит от полноты словаря... Ну и по быстродействию наверно не самый быстрый алгоритм.