Я пытаюсь сделать решатель анаграмм "в реальном времени", но единственный способ, о котором я могу думать, это взять AGES.
например со словом дерево:
::reet::tree
::eret::tree
::eert::tree
::teer::tree
::rtee::tree
и так далее... Это работает, но мне потребовались бы годы, чтобы сделать по крайней мере 100 слов. Есть ли более простой способ сделать это с помощью словаря?
Совершенно не по теме для SU.
Тем не менее, вы никогда не сможете достичь этого.
В английском языке есть 1025 109 слов, и он продолжает расти.
Средняя длина слова в английском языке составляет 5,1 символов. Это 5! (факториал) или 120 комбинаций букв.
Самое длинное слово в главном словаре - Pneumonoultramicroscopicsilicovolcanoconiosis, длина которого составляет 45 символов. Есть 45! (факториал) возможные комбинации букв. Это 1.1962222086548E56 комбинаций букв. Это 119 622 220 865 480 000 000 000 000 000 000 000 000 000 000 000 000 000 000 возможных комбинаций символов, которые могут состоять из этих букв.
Не говоря уже о том, что некоторые словосочетания будут иметь несколько правильных ответов. Возьми ха / ах, биг / гиб, и / над, самец / хромой / алме и т.д.
Удачи.