我正在寻找一种比较字符串相似性的方法。具体来说,给定两个地址,我想衡量它们的相似性。
例如
给定 8219 Lime Forest Blvd 和 8219 Lime Forst Boulevard
比较的输出应该让我了解字符串的相似程度。
最佳答案
Levenshtein 距离是可行的。开箱即用的想法 - 两个地址可以有很大不同(一个可以是邮政编码,另一个是带号码的街道)并且花费了大量资金来创建很棒的地理编码服务(如 https://developers.google.com/maps/documentation/geocoding/?hl=cs )。因此,替代方法是通过地理编码服务计算两个地址的经度/纬度,并查看纬度/经度是否匹配:)
关于string - 统计字符串比较,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21784646/