Beschreibung:
int
similar_text ( string first, string second [, double percent])
Die Berechnung der Ähnlichkeit zweier Strings erfolgt nach der in
"Oliver" [1993] beschreibenen Methode. Beachten Sie, dass diese
Implementierung keinen Stack verwendet wie in Olivers Pseude-Code,
dafür aber rekursive Aufrufe, die die Performance erhöhen können
(aber nicht müssen). Beachten Sie auch, dass die Komplexität
dieses Algorithmus O(N**3) beträgt, wobei N die Länge der längsten
Zeichenkette ist.
Falls Sie als Referenz ein drittes Argument angeben, wird
similar_text() ihnen die Ähnlichkeit als
Prozentwert errechnen. Es wird die Anzahl der in beiden Strings
übereinstimmenden Zeichen zurück gegeben.
