LoslegenKostenlos starten

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öschen eines bestehenden Zeichens
  • Ersetzen eines bestehenden Zeichens
  • Vertauschen 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

<Kurs>Datenbereinigung in Python</Kurs>
Kurs ansehen

Interaktive praktische Übung

Verwandle Theorie mit einer unserer interaktiven Übungen in die Praxis

Übung starten