Popis
int
similar_text
( string first, string second [, double percent])
similar_text(
)
spočítá
podobnost
dvou
řetězců
podle
Oliver
[1993
]
.
Pozn.
:
Tato
implementace
nepoužívá
stack
jako
v
Oliverově
pseudokódu
,
nýbrž
rekurzivní
volání
,
což
může
či
nemusí
celý
proces
zrychlit
.
Komplexita
tohoto
algoritmu
je
O(
N**3
)
kde
N
je
délka
nejdelšího
řetězce
.
Pokud
je
similar_text(
)
předán
třetí
argument
(odkazem
)
,
spočítá
tato
funkce
podobnost
v
procentech
.
Vrací
počet
znaků
shodných
v
obou
řetězcích
.