similar_text

similar_text -- Spočítat podobnost dvou řetězců

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 .