similar_text

(PHP 3>= 3.0.7, PHP 4 >= 4.0.0)

similar_text --  Berekent de overeenkomsten tussen 2 strings

Omschrijving

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.