Java:有没有人有方法在数组中找到字符串的最佳匹配?

Ale*_*man 7 java pattern-matching matching string-matching

基本上我只是想找到一种方法来找到最接近的匹配(不一定是精确的) String

例如,发现"delicous"{"pie", "delicious", "test"}

这很明显,但数组中的值可能并不总是那么明显.

有人可以帮助我实现这一目标.

And*_*ite 17

取决于你如何定义"最接近",但一种常见的方法是使用Levenshtein距离得分.Apache Commons 在StringUtils中有这样的方法.

从那里你的搜索方法基本上变成:找到集合中的字符串,该字符串对于给定的输入具有最小的Levenshtein距离.