similar_text
(PHP 4, PHP 5)
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.