javascript - 宽松的字符串比较

Question

我想在 JavaScript 中执行宽松/宽松的字符串比较，如下所示:

Morocco = Moroco = Moroko = Morokko = Marocco = Maroco
Russia = Rusia
US = USA
Bucharest = Buharest
Afghanistan = Afganistan
Bangkok = Bankok
etc..

使用第三方 API 进行操作时将使用这些比较。我不会根据它们在我的应用程序中做出任何选择，但我的目标是为用户提供最佳选择。用户将决定什么对他来说合适。

你能给我指出正确的方向吗？我想到的唯一想法是使用字符校验和并比较它们。也许有更好的方法？

如果能得到一个“匹配整数”，例如:

var n = compare("Morocco", "Marocco"); // n = 95
var m = compare("Morocco", "Marokko"); // n = 85

但如何做到这一点呢？

谢谢。

Answer 1

我怀疑你会得到带有校验和的东西。

如果您不需要库而只是一个简单的算法，您可以计算 Levenshtein distance 。这可能是简单的非字典解决方案中最好的解决方案。

如果你想要更强大的东西，我建议你开始学习approximate string matching并搜索relevant libraries .