Zitat von
Dax:
Das kannst du mit einer
Levensthein-Suche machen. Der Levensthein-Algorithmus vergleicht zwei Strings und gibt als Ergebnis die sogenannte "Levensthein-Distanz" zurück. Dieser Wert gibt an, nach wie vielen Operationen von "Auslassen", "Einfügen" und "Ersetzen" sich die beiden Strings gleichen.
mhhh....wär doch mal was für die
DP-Suche?!