Básicamente estoy tratando de encontrar una manera de encontrar la coincidencia más cercana (no necesariamente exactos) de un StringJava: ¿Alguien tiene un método para encontrar la mejor coincidencia de cadena en matriz?
Por ejemplo, encontrar "delicous" en {"pie", "delicious", "test"}
Esto es bastante obvio, pero los valores de la array puede no ser siempre así de distinto.
Podría alguien ayudarme con una manera de lograr esto.
Depende de cómo se define "más cercano", pero una forma común es mediante el uso de una puntuación de Levenshtein Distance. Apache Commons tiene tal a method in StringUtils.
A partir de ahí su método de búsqueda se convierte básicamente en: encontrar la cadena en la colección que tiene la menor distancia de Levenshtein para una entrada determinada.
No hay nada integrado en Java para eso. Puede probar una biblioteca de terceros como SecondString o FREJ.
Otro enfoque que se puede utilizar junto con Levenshtein Distance es tomar primero la representación fonética de las palabras. Un algoritmo para hacer esto es Metaphone.
El user guide for Apache Commons Codec tiene detalles de este y algunos otros codificadores.
Gracias, esto está funcionando bastante bien :) Si tengo chocolatedessert y chocolatepie y escribo chocolatedes, parece que sigue siendo un pastel, pero sigue siendo mucho mejor que antes: p ¡Muchas gracias! –
El segundo enlace está roto. Por favor actualice. (Este es posiblemente el enlace - https://commons.apache.org/proper/commons-lang/apidocs/org/apache/commons/lang3/StringUtils.html#getLevenshteinDistance(java.lang.CharSequence,%20java.lang. CharSequence)) –
@KazekageGaara gracias, hecho. –