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
Setze die Theorie in einer unserer interaktiven Übungen in die Praxis um
Übung starten