java - 用 Java 实现的最佳字符串匹配算法？

Question

我想用 Java 实现一个算法来找到最近的相似字符串。

我在 mysql 数据库中有 station_names，例如 -23 ST、233 ST、21 ST、14 St Times Sq、24 ST

如果用户输入搜索字符串，如 23rd station 那么我应该返回 23 ST 和 233 ST 或者如果用户输入像 Times Square那么结果应该是14 St Times Sq。

我在互联网上找到了很多算法，但我不知道该使用哪个。

您能否建议我可以用 Java 实现的最佳算法？

提前致谢

Answer 1

要回答您的问题，通常没有最好的算法，只有最适合您的特定情况的算法。

您需要定义一个或多个指标来衡量输入和数据库中的字符串之间的差异，然后按分数对结果进行排序(请参阅 String metric)。

问题是最相似的字符串并不总是最接近的地址。这就是为什么我说您必须定义自己的指标。