javascript - Node js : percentage based string compare

Question

我需要比较 Node js中的2个地址

例如:2 个地址

1)  100 MAIN ST,   PO BOX 1022, SEATTLE WA 98104,   USA
2) 101 MAIN ST,   PO BOX 1022, SEATTLE WA 98104,   USA  

应该被视为不同的地址，但如果我们有

1)  100 MAIN ST,   PO BOX 1022, SEATTLE WA 98104,   USA
2) 100 MAIN ST,   PO BOX 1022, SEATTLA WA 98104,   USA  

应该被视为相同的地址，我需要抛出错误。任何人都知道如何做到这一点。？ node js 中是否有任何功能可以完成此操作？请帮我解决一下。

Answer 1

我不能说这在实践中有多成功，但您可以考虑研究一下字符串比较算法。特别是测量两个字符串之间的“距离”以查看它们有多相似的算法。

一个是 Levenshtein distance .显然，您需要逐字检查，并且足够聪明，知道您何时查看房屋名称或号码(即只考虑地址中可以容忍拼写错误的单词)。