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 | 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 |