node js：基于百分比的字符串比较

Question

我需要比较节点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  

应该被视为相同的地址，我需要抛出错误。任何人都知道如何做到这一点。节点js中有任何功能来完成这个吗？请帮我解决。

Answer 1

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

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