string - 统计字符串比较

标签 string algorithm comparison

我正在寻找一种比较字符串相似性的方法。具体来说,给定两个地址,我想衡量它们的相似性。

例如

给定 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/

相关文章:

algorithm - 加密算法和按位奇偶校验

c++ - 使用 ~0 或 -1 来表示所有位都翻转为 1 的类型是否更便携?

javascript - 无法将对象值从 javascript 传递到 Controller

c++ - 一种特定的字符串格式,由数字和字符共同表示某个项目

Python:如何从列表中检查字符串中的子字符串?

arrays - 在 MATLAB 中比较相邻元素

c++ - 困惑于C++中的排序比较方法

c - 如何将 char* 发送到函数并让它更改 C 中 char* 的内容?

algorithm - 找到一个子数组的最大长度,其中每个元素都覆盖一个完整的整数范围

c - 生成 3 位数字的所有可能组合,不重复