PHP Handleiding
Terug
Volgende
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.
Terug
Begin
Volgende
Omhoog