similar_text

similar_text -- Berekent de overeenkomsten tussen 2 strings

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 .