similar_text
(PHP 4, PHP 5)
similar_text — Berechnet die Ähnlichkeit zweier Zeichenketten
Beschreibung
$first
, string $second
[, float &$percent
] )Die Berechnung der Ähnlichkeit zweier Strings erfolgt nach der in Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) beschriebenen Methode. Beachten Sie, dass diese Implementierung keinen Stack verwendet wie in Olivers Pseude-Code, dafür aber rekursive Aufrufe, die die Performance erhöhen können (aber nicht müssen). Beachten Sie auch, dass die Komplexität dieses Algorithmus O(N**3) beträgt, wobei N die Länge der längsten Zeichenkette ist.
Parameter-Liste
-
first -
Die erste Zeichenkette.
-
second -
Die zweite Zeichenkette.
-
percent -
Falls Sie als Referenz ein drittes Argument angeben, wird similar_text() Ihnen die Ähnlichkeit als Prozentwert errechnen.
Rückgabewerte
Gibt die Anzahl übereinstimmender Zeichen in beiden Zeichenketten zurück.
Siehe auch
- levenshtein() - Berechnet die Levenshtein-Distanz zwischen zwei Strings
- soundex() - Berechnet die Laut-Ähnlichkeit eines Strings