Im Grunde bin ich nur versucht, einen Weg zu finden, die beste Übereinstimmung (nicht unbedingt exakt) ein StringJava: Hat jemand eine Methode, um die beste Übereinstimmung der Zeichenfolge im Array zu finden?
Zum Beispiel zu finden, finde "delicous" in {"pie", "delicious", "test"}
Das ist ziemlich offensichtlich, aber die Werte in dem Array ist möglicherweise nicht immer so eindeutig.
Könnte mir jemand bitte mit einem Weg helfen, dies zu erreichen.
Hängt davon ab, wie Sie "am nächsten" definieren, aber eine gängige Methode ist die Verwendung eines Levenshtein Distance Ergebnisses. Apache Commons hat solche .
Von dort Ihre Suche Methode im Grunde wird: finden Sie die Zeichenfolge in der Sammlung, die die kleinste Levenshtein Abstand für eine bestimmte Eingabe hat.
Da ist nichts in Java eingebaut. Sie können versuchen, eine Drittanbieter-Bibliothek wie SecondString oder FREJ.
Ein anderer Ansatz, der in Verbindung mit Levenshtein Distance verwendet werden kann, ist die phonetische Darstellung der Wörter zuerst. Ein Algorithmus, um dies zu tun, ist Metaphone.
Die user guide for Apache Commons Codec hat Details von diesem und einigen anderen Encodern.
Danke, das funktioniert ganz gut :) Wenn ich chocolatedsert und chocolatepie habe und ich schokoschudiere, scheint es für Kuchen noch gehen, aber es ist immer noch viel besser als vorher: p Vielen Dank! –
Zweite Verbindung ist unterbrochen. Bitte aktualisieren. (Dies ist möglicherweise der Link - https://commons.apache.org/proper/commons-lang/apidocs/org/apache/commons/lang3/StringUtils.html#getLevenshteinDistance(java.lang.CharSequence,%20java.lang. CharSequence)) –
@KazekageGaara danke, fertig. –