Lade...
 

CX_STRING::DLDistance

CX_STRING::DLDistance

174605

Beschreibung:

Die Damerau-Levinshtein-Distanz gibt für zwei Strings an, wie viele der folgenden Operationen man mindestens anwenden muss, um den einen String in den anderen zu überführen:

  • Delete: Zeichen löschen
  • Add: Zeichen hinzufügen
  • Substitute: Zeichen ersetzen
  • Transpose: zwei nebeneinander stehende Zeichen vertauschen
Beispiel:

Die Wörter "Scheiss" und "Schiet" haben eine Damerau-Levinshtein-Distanz von 3:

Scheiss →(S) Scheist →(D) Scheit →(T) Schiet

Code-Beispiel:
Var(s)
CreateTransObject(CX_STRING) -> s
"Schiet"  s Put
"Scheiß"  s Call(DLDistance) // == 2
"Scheiss" s Call(DLDistance) // == 3

 

 

Stack
Stack Position Objekttyp Kurzbeschreibung
Stack(In) Top CX_STRING Ein String-Objekt
  Top-1 STRING Ein anderer String
Stack(Out) Top INTEGER Damerau-Levinshtein-Distanz der beiden Strings
Funktionsaufruf: Call(DLDistance)