similar_text
(PHP 4, PHP 5)
similar_text — Υπολογίζει την ομοιότητα μεταξύ δύο strings
Περιγραφή
int similar_text
( string $first
, string $second
[, float $percent
] )
Αυτή η συνάρτηση υπολογίζει τις ομοιότητες μεταξύ δύο strings, όπως αυτές περιγράφονται στον ψευδο-κώδικα Oliver [1993]. Παρατηρείστε ότι η εφαρμογή δε χρησιμοποιεί stack όπως ο προαναφερθέντας κώδικας, αλλά αναδρομικές κλήσεις, οι οποίες μπορεί ή όχι να επιταχύνουν την όλη διαδικασία. Παρατηρείστε επίσης ότι η πολυπλοκότητα του αλγορίθμου είναι O(N**3), με το N εκφράζει το μήκος του μεγαλύτερου σε μήκος string.
Περνώντας μία αναφορά ως τρίτο όρισμα, η similar_text() θα υπολογίσει την ομοιότητα σε ποσοστό επί τοις εκατό. Επιστρέφει τον αριθμό των κοινών χαρακτήρων, που βρίσκεται στα δύο strings.