5
Sorgunun en iyi eşleşmesi için bir String[] numaralı telefona String bakmak istiyorum. Levenshtein Mesafesini duydum. Ama ihtiyacım olup olmadığını belirleyemem. VarsayalımEn Kısa Levenshtein Mesafesi? İhtiyacım var mı?
, ben iyi eşleşme olarak String[] den Example almak istiyorum, Şimdi bir String query = "Examples" ve
String[] arrayStr = new String[] {"The Examples String", "The Example String", "Example", "Examples String", "Example String", "Examplestring"};
var.
Bunu yapmak için Levenshtein Mesafesine ihtiyacım var mı? Birisi bana Java için Levenshtein Mesafesinin hızlı bir uygulamasını gösterebilirse, bu harika olurdu. Sahip olduğum tüm dizelerle çalışıp çalışmadığını kontrol etmek istiyorum. (Temelde 10k dizilerden eşleştirmek için yaklaşık 10k dizelerim var.)
http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#Java – BackSlash
Levenstein mesafe basitçe eklemek zorunda charactes miktarıdır bir sokmayı diğerine dönüştürmek için/kaldırın/değiştirin. Bu gerçekten maçın kalitesi hakkında bir şey söylemiyor. Örneğin. "örnek" -> "çok popüler sokma operasyonlarının örnekleri" -> 34 ve "örnek" -> "beklenen ampersan dersi" -> mesafe 18. En kısa levenstein mesafesinin her zaman size en iyi eşleşmeyi sağlayacağından şüphe duyuyorum –
@MarcoForberg Yanlışsın, çünkü öyle. – BackSlash