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
.