Beschrijving
int
similar_text
( string first, string second [, double percent])
Deze
functie
berekent
de
overeenkomsten
tussen
twee
strings
als
beschreven
in
Oliver
[
1993
]
.
Merk
op
dat
deze
implementatie
geen
stack
gebruikt
als
in
Oliver
'
s
pseudo
code
,
maar
recursieve
functie-aanroepen
die
de
snelheid
van
het
hele
proces
niet
altijd
ten
goede
komen
.
Merk
ook
op
dat
de
complexiteit
van
dit
algoritme
O(
N**3
)
is
,
waar
N
de
lengte
van
de
langste
string
is
.
Door
een
referentie
mee
te
geven
als
derde
argument
,
zal
similar_text(
)
de
overeenkomstigheid
berekenen
in
procenten
.
Het
geeft
het
aantal
overeenkomende
karakters
in
de
strings
weer
.