完整和不完整（或短格式）字符串之间的字符串匹配

Question

这个问题可能会被报告重复，但我做了很多研究，没有得到任何令人满意的结果，所以我认为我最好准确地问它。

在我的项目中，我需要匹配地址字符串。我已经实现了几种字符串搜索算法，例如 Soundex、Levenshtein 距离、Damerau–Levenshtein 距离、模糊搜索、字符频率匹配等。但是对于 St. 和 Street、Jr. 和 Junior 等字符串之间的搜索结果并不令人满意。想过用 Streets 替换所有 St.，但这会导致像“St.”这样的地址出现问题。保罗街”。 我该怎么办？

Answer 1

创建一个字符串距离字典。示例：Distance('street','st')=0 。不过，您需要一些训练数据来创建这个字典。