我在寻找用于拼写纠正的人工智能算法时，发现了莱文斯坦距离算法，该算法用于比较两个字符串之间的相似性。所以我的问题是，我应该将错误的单词与字典中的所有单词进行这种相似性比较吗？因为如果是的话，运行时间会很慢。我的第二个问题是，这个算法能否用于长度不同的两个字符串？提前感谢。
回答：
如果你使用Java或JavaScript，我有一个库，可以在查询词长度的线性时间内，在你的字典中找到所有拼写候选词：
https://github.com/universal-automata/liblevenshtein-java
诀窍在于它将莱文斯坦自动机与你的字典自动机相交，只跟随那些路径，这些路径通向与查询词具有你指定的莱文斯坦距离的术语。
我已经设置了一个你可以玩的演示：
