Lengste Common Streng i PHP

En streng i Personal Home Page (PHP) programmeringsspråk er en serie med tegn hvor hver karakter tilsvarer en byte. Den eneste grense for størrelsen av en streng er evnen til datamaskinen der det kjører. Hvis du ønsker å identifisere den lengste matchende delstreng som deles av to strenger, kan du gjøre det uten å gå over dem for hånd for å finne den kampen.

Samsvarende

Matching strenger er viktig i de fleste web-applikasjoner som omhandler data. Hvis du søker etter en bok på en online bokhandel, for eksempel, trenger du ikke å oppgi den eksakte tittelen for å finne den. Butikken behandler ordene du skriver inn som en tegnstreng og ser etter de titler eller produktbeskrivelser som samsvarer med det tettest. Matching strenger av den lengste felles treng er bare en av flere metoder for å sammenlikne strengtegn.

metoder

String-teknikker dele inn likeverdighet og likhet metoder. Likeverdighet metoder returnere en verdi av true eller false avhengig av om metoden finner to strenger å være tilsvarende - selv om de ikke er identiske. Likhet rangeringsmetoder rangere kampene på hvor nær de er. Passende for lengst felles treng er en likhet metode. Den beste metoden å bruke varierer med forhold; tilsvarende metoder krever ikke eksakte søkeord, slik at de er nyttig hvis du ikke er sikker på hvor nøyaktig streng du ønsker å matche.

PHP

PHP øyeblikket ikke har en bestemt funksjon for å finne den lengste felles treng, men den har flere for streng matching. "Similar_text" beregner graden av likhet mellom to strenger. "Levenshtein" måler hvor mange tegn du vil ha til å endre, legge til eller fjerne fra en streng til å gjøre det samme til den andre. "Preg_match" vil søke en bestemt streng og sammenligne den med streng med tegn du mate inn for å finne en match. "Preg_match_all" vil sjekke i tilfelle matchende treng oppstår mer enn én gang.

betraktninger

Ulike PHP matchende funksjoner har begrensninger du må huske på når du bruker dem. Levenshtein, for eksempel, fungerer bare på strenger av 255 tegn eller mindre - noe lenger og den returnerer tallet "-1" som svar. Preg_match returnerer antall samsvarende strenger, men ikke de spesifikke strengene. I noen matchende innsats, er den tilsvarende metode å foretrekke. Hvis du leter etter referanser til "TV", for eksempel, tilsvarende vil tillate deg å inkludere søk etter "TV" i tillegg.