PHP Handbuch
Zurück |  | Weiter

# similar_text

(PHP 3>= 3.0.7, PHP 4 , PHP 5)

similar_text -- Berechnet die Ähnlichkeit zweier Zeichenketten

## Beschreibung:

int similar_text ( string first, string second [, double percent])

Die Berechnung der Ähnlichkeit zweier Strings erfolgt nach der in "Oliver" [1993] beschreibenen 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.

Falls Sie als Referenz ein drittes Argument angeben, wird similar_text() ihnen die Ähnlichkeit als Prozentwert errechnen. Es wird die Anzahl der in beiden Strings übereinstimmenden Zeichen zurück gegeben.

Zurück | Zum Anfang | Weiter
sha1 | Nach oben | soundex