Ein String im Personal Home Page (PHP) Programmiersprache ist eine Reihe von Zeichen , wobei jedes Zeichen entspricht einem Byte. Die einzige Grenze für die Größe einer Zeichenfolge ist die Fähigkeit des Computers, auf dem es ausgeführt wird . Wenn Sie den längsten übereinstimmenden Teilstring , der durch zwei geteilt wird Saiten identifizieren möchten, können Sie es , ohne über sie mit der Hand , um das Spiel zu finden zu tun. Passende

Passende Strings ist in den meisten Web -Anwendungen , die sich mit wichtigen Daten . Wenn Sie suchen für ein Buch bei einem Online- Buchladen, zum Beispiel , müssen Sie nicht den genauen Titel, um es zu finden geben . Das Geschäft behandelt die Worte, die Sie eingeben, wie eine Zeichenkette und sieht für den Titel oder Produktbeschreibungen , die es am ehesten entsprechen . Passende Strings durch die längste gemeinsame Teilstring ist nur eine von mehreren Methoden, die für Vergleich von String- Zeichen .
Methoden

String - Matching-Techniken in Äquivalenz und Ähnlichkeit Methoden unterteilen. Gleichwertigkeit Methoden geben einen Wert von wahr oder falsch , je nachdem ob oder nicht die Methode zwei Strings als gleichwertig findet - selbst wenn sie nicht identisch. Similarity Ranking-Methoden bewerten die Spiele auf , wie nah sie sind. Passende für längsten gemeinsamen Teilstring eine Ähnlichkeit Verfahren . Die beste Methode zu verwenden, ändert sich mit dem Umstand , gleichwertige Verfahren erfordern keine genauen Treffer , so dass sie nützlich sein, wenn Sie nicht sicher sind, welche genaue Zeichenfolge, die Sie zu passen wollen sind
. PHP

PHP verfügt derzeit nicht über eine bestimmte Funktion für die Suche nach der längsten gemeinsamen Teilstring aber es haben mehrere für String- Matching. " similar_text " berechnet den Grad der Ähnlichkeit zwischen zwei Zeichenfolgen . " Levenshtein " misst, wie viele Zeichen müsste man ändern, hinzufügen oder entfernen von einer Saite , damit es identisch mit dem anderen . " preg_match " sucht einen bestimmten Zeichenfolge und vergleicht sie mit der Zeichenfolge, die Sie in eine Übereinstimmung zu finden ernähren. " preg_match_all " prüft den Fall der passende substring mehr als einmal vorkommt .
Überlegungen

Verschiedene PHP passenden Funktionen Einschränkungen haben Sie im Auge behalten müssen , wenn mit ihnen . Levenshtein , zum Beispiel, funktioniert nur auf Saiten von 255 Zeichen oder weniger - etwas länger und es gibt die Zahl " -1 " als Antwort. Preg_match gibt die Anzahl der passenden Strings , aber nicht die spezifischen Strings . In einigen passenden Bemühungen , ist die entsprechende Methode vorzuziehen . Wenn Sie Verweise auf " Fernsehen", zum Beispiel suchen, wird äquivalent damit Sie sucht nach "TV" gehören ebenso .