String Matching mit Java

[Marc Schammo]

Hallo Forum,
gibts irgendeine Klasse außer der String die weitergehendes StringMatching möglich macht, im Idealfall Verdreher, Tippfehler u.s.w. beim Matchen ausgleicht? Oder hat schon mal irgendjemand von euch einen entsprechenden Algorithmus zurechtgebastelt?

Vielen Danke im Voraus,
Marc

[Jan Borchers]

Hallo Marc!

Was Du suchst, nennt sich Levenshtein Distanz. Der Algorithmus wurde vor ein paar Jahren in der CT mal vorgestellt. Er berechnet, wieviele Vertauschungen (Ersetzungen), Einfügungen und Löschungen nötig sind, um eine Zeichenkette in eine andere umzuwandeln.

Such' einfach mal im Netz. Ein C/C++-Beispiel sollte sich einfach portieren lassen.

Ja