我正在尝试编写一个像这样的单词解扰器 here并且想知道我应该使用什么算法来实现它。此外,如果任何人都可以找到现有的代码,那也很好。基本上,该功能将像一个 boggle 求解器,但不是矩阵,只是从一串字符中搜索所有可能的单词。我已经有足够的词典了。
我打算在 python 或 ruby 中执行此操作。 在此先感谢您的帮助!
最佳答案
我会使用 Trie .这是 Python 中的一个实现:http://jtauber.com/2005/02/trie.py (归功于詹姆斯·陶伯)
关于python - 从 python 中的随机输入字母中查找单词。使用什么算法/代码已经存在?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1570242/