Minimale Editierdistanz
In der Videoübung hast du gesehen, wie die minimale Editierdistanz verwendet wird, um festzustellen, wie ähnlich sich zwei Zeichenketten sind. Zur Erinnerung: Die minimale Editierdistanz ist die minimale Anzahl von Schritten, die nötig sind, um von Zeichenkette A zu Zeichenkette B zu gelangen, wobei die folgenden Operationen möglich sind:
- Einfügen eines neuen Zeichens
- Löschung eines bestehenden Zeichens
- Ersetzung eines bestehenden Zeichens
- Transposition von zwei aufeinanderfolgenden Zeichen
Was ist die minimale Editierdistanz von „sign“ zu „sing“ und welche Operation(en) musst du durchführen, um die Aufgabe zu lösen?
Diese Übung ist Teil des Kurses
Datenbereinigung in Python
Interaktive Übung zum Anfassen
Setzen Sie die Theorie mit einer unserer interaktiven Übungen in die Tat um
Beginnen Sie mit dem Training