Java:如何在字符串列表中找到最可能的字符串？

Question

我有一个Java字符串列表,其中包含具有不同拼写的人的名字(并非完全不同).例如,John可能拼写为Jon,Jawn,Jaun等.我应该如何检索此列表中最合适的字符串.如果有人能在这种情况下建议如何使用Soundex的方法,它将会有很大的帮助.

Answer 1

您已经使用了近似字符串匹配算法，有几种策略可以实现这一点。Blur 是基于 Trie 的 Java 实现，根据 Levenshtein 单词距离进行近似字符串匹配。

还有另一种策略来实现其称为 boyer-moore 近似字符串匹配算法。

使用此算法和 Levenshtein 词距离解决这些问题的常用方法是将输入与可能的输出进行比较，并选择与所需输出距离最小的输出。