我想运行Levenshtein，但是要快一些，因为它是我正在构建的实时应用程序。距离大于10时，它可以终止。
最佳答案
Levenshtein distance度量允许添加，删除或替换操作。如果您正在寻找更快但不太精确的指标，则可以使用the longest common subsequence(仅允许添加和删除)，甚至可以使用Hamming distance(仅允许替换)。
但是，我建议您尝试优化Levenshtein距离算法，因为它可以提供最佳结果。
关于javascript - 是否有比Levenshtein更快的(不太精确的)字符串距离算法？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6178708/