节点js:基于百分比的string比较

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

应该被视为相同的地址,我需要抛出错误。 任何人都有任何想法如何做到这一点。 有什么function在节点js来完成这个? 请帮我解决它。

我不能说这在实践中可能会有多成功,但是您可能会考虑查看string比较algorithm。 特别是,测量两个string之间“距离”的algorithm,看看它们有多相似。

一个是Levenshtein距离 。 显然,你需要检查这个每个单词的基础上,也足够聪明,知道当你在看房子的名字或号码(即只考虑地址,可以容忍拼写错误的单词)。