En streng i Personal Home Page (PHP ) programmeringssprog er en række tegn, hvor hvert tegn svarer til en byte . Den eneste grænse for størrelsen af en streng er evnen til den computer, hvor det kører . Hvis du ønsker at identificere den længste matchende delstreng , der deles af to strenge , kan du gøre det uden at gå over dem ved hånden for at finde kampen. Matchende
matchende strenge er vigtig i de fleste web-applikationer , der beskæftiger sig med data. Hvis du søger efter en bog på en online boghandel , for eksempel, behøver du ikke at indtaste den nøjagtige titel for at finde den. Butikken behandler de ord, du indtaster som en tegnstreng og ser for titler eller produktbeskrivelser , der matcher det bedst . Matchende strenge ved den længste fælles delstreng er blot én af flere metoder til rådighed for at sammenligne string tegn.
Metoder
String- matchende teknikker opdele i ækvivalens og ligheden metoder. Ligestillingsaftaler metoder returnerer en værdi på sand eller falsk , afhængigt af om eller ej metoden finder to strenge at være ækvivalente - også selvom de ikke er identiske. Similarity ranking metoder sats kampene på hvor tæt de er . Matching for længst fælles delstreng er en lighed metode. Den bedste metode til at bruge varierer med den omstændighed, , tilsvarende metoder kræver ikke eksakte , så de er nyttige, hvis du ikke er sikker på der nøjagtig streng du ønsker at matche
. PHP
PHP ikke i øjeblikket har en specifik funktion til at finde den længste fælles delstreng , men det har flere for string matching. " Similar_text " beregner graden af lighed mellem to strenge. " Levenshtein " måler, hvor mange tegn du ville have til at ændre, tilføje eller fjerne fra en snor til at gøre det samme til den anden. " preg_match " vil søge en udpeget snor og sammenligne det med den streng af tegn , du fodrer på at finde et match . " preg_match_all " vil kontrollere i tilfælde af matching substring forekommer mere end én gang.
Overvejelser
Forskellige PHP matchende funktioner har begrænsninger, du skal huske på, når du bruger dem . Levenshtein , for eksempel, virker kun på strenge af 255 tegn eller mindre - noget længere, og det returnerer tallet " -1" som svaret . Preg_match returnerer antallet af matchende strenge, men ikke de specifikke strenge. I nogle matchende indsats er tilsvarende metode at foretrække. Hvis du søger efter henvisninger til " tv ", for eksempel, vil tilsvarende tillade dig at medtage søgninger efter "TV" som godt.