Помогите (фразы анаграммы)

[Leopold666]

По другому их ещё называют лексический генератор слов.
Пользователь вводит слово, а программы перестановкой букв образует новое слово. Помогите с решением кто чем может.

[krypton]

Можно по-подробнее описать алгоритм образования новых слов?

[Leopold666]

я думаю, что алгоритм такой :
1. из данного слова путем перестановки букв образуются новые слова
2. эти новые слова сравниваются с имеющимся в электронном словаре (который можно или закачать или самому создать) и, если эти слова существуют, то они выводятся на экран.
пз я в програмировании 0 (не моя специализация) Поэтому помогите плз

[Carbon]

Зверская задача: перестановка букв (которых может быть больше 10) + поиск в словаре (в котором может быть слов больше 1000).

Перестановку делать стандартно: рекурсия (она родимая).
Словарик делать в виде дерева. При каждой последовательности букв гоняем слово по дереву (ищем совпадения). Если нашли, сохраняем слово и т.д.

[Leopold666]

можешь чуть поподробнее написать про рекурсию

[Alter]

Вы можете использовать словари и возможности Word, у вас более фантазии как это сделать. Я могу тут только предложить путь.