Een tekenreeks in de Personal Home Page ( PHP ) programmeertaal is een reeks tekens, waarbij elk teken gelijk is aan een byte . De enige beperking aan de omvang van een string is het vermogen van de computer waarop het draait . Indien u wenst om de langste matching substring die wordt gedeeld door twee snaren te identificeren , kunt u dit doen zonder over ze met de hand om de match te vinden . Passende
Matching strings
is belangrijk in de meeste webapplicaties die zich bezighouden met de gegevens . Als u zoekt naar een boek in een online boekwinkel , bijvoorbeeld , je hoeft niet naar de exacte titel te vinden voeren . De winkel behandelt de woorden die u invoert als een tekenreeks en gaat op zoek naar de titels of productbeschrijvingen die overeenkomen met het nauw het meest . Bijpassende strings door de langste gemeenschappelijke substring is slechts een van de verschillende methoden beschikbaar voor het vergelijken touwtje tekens .
Methoden
String - matching technieken
verdelen in gelijkwaardigheid en gelijkenis methoden . Gelijkwaardigheid methoden retourneren een waarde van waar of onwaar , afhankelijk van de vraag of de methode vindt twee snaren om gelijkwaardig te zijn - zelfs als ze niet identiek . Gelijkenis ranking methoden koers de wedstrijden van hoe dicht ze zijn . Matching voor langste gemeenschappelijke substring is een gelijkenis methode . De beste methode om te gebruiken hangt af van de omstandigheid , gelijkwaardige methoden niet exacte overeenkomsten nodig , dus ze zijn handig als je niet zeker welke exacte tekst die u wilt vergelijken
. PHP
PHP
heeft momenteel geen een specifieke functie voor het vinden van de langste gemeenschappelijke substring , maar het heeft wel een aantal voor strijkorkest matching . " similar_text " berekent de mate van overeenstemming tussen de twee snaren . " Levenshtein " meet hoeveel tekens je zou moeten veranderen , toe te voegen of te verwijderen uit een string op het identiek aan de andere te maken . " preg_match " zal een aangewezen tekenreeks zoeken en te vergelijken met de tekenreeks je feed in om een match te vinden . " preg_match_all " zal controleren in het geval de matching substring gebeurt meer dan eens.
overwegingen
Verschillende PHP bijpassende functies
hebben beperkingen die je moet in gedachten houden bij het gebruik ervan . Levenshtein , bijvoorbeeld , werkt alleen op strings van 255 tekens of minder - om het even wat langer en keert het cijfer " -1 " als antwoord . Preg_match geeft het aantal bijpassende strings , maar niet de specifieke snaren . In sommige aanpassing inspanningen , de gelijkwaardige methode de voorkeur . Als u op zoek bent naar verwijzingen naar " televisie , " bijvoorbeeld , zal gelijk toestaan om zoekopdrachten voor "TV " en omvatten .
|
