Yshopnoosa.com

Längsta gemensamma delsträng i PHP

En sträng i den personliga startsidan (PHP) programmeringsspråk är en serie tecken där varje tecken motsvarar en byte. Den enda begränsningen till storleken av en sträng är möjligheten för den dator som den körs. Om du vill identifiera den längsta matchande delsträng som delas av två strängar, kan du göra det utan att gå över dem för hand för att hitta matchen.

Matchande

Matchande strängar är viktiga i de flesta webbapplikationer som behandlar data. Om du söker efter en bok på en nätbokhandel, till exempel, behöver du inte ange exakta titeln för att hitta den. Butiken behandlar de ord som du anger som en teckensträng och söker efter titlar eller produktbeskrivningar som matchar det närmast. Matchande strängar av den längsta gemensamma delsträngen är bara en av flera metoder för att jämföra sträng tecken.

Metoder

Sträng-matchande tekniker dela i likvärdighet och likheten metoder. Likvärdiga metoder returnerar värdet sant eller falskt beroende på huruvida metoden finner två strängar som likvärdiga--även om de inte är identiska. Likheten ranking metoder Betygsätt matcherna på hur nära de är. Matchande för längsta gemensamma delsträng är en likhet metod. Den bästa metoden att använda varierar med omständigheten; likvärdiga metoder kräver inte exakta matchningar, så de är användbara om inte du vissa vilka exakta sträng du vill matcha.

PHP

PHP för närvarande har inte en specifik funktion för att hitta den längsta gemensamma delsträngen men det har flera sträng matchning. "Similar_text" beräknar graden av likhet mellan två strängar. "Levenshtein" mäter hur många tecken du skulle behöva ändra, lägga till eller ta bort från en sträng till göra den identisk med den andra. "Preg_match" söker en angiven sträng och jämföra det med teckensträng du mata i att hitta en matchning. "Preg_match_all" kommer att kontrollera om den matchande delsträngen förekommer mer än en gång.

Överväganden

Olika PHP matchande funktioner har begränsningar du måste ha i åtanke när du använder dem. Levenshtein, till exempel, fungerar bara på strängar på 255 tecken eller mindre--något längre och det returnerar siffran "-1" som svar. Preg_match returnerar antalet matchande strängar, men inte de specifika strängar. I några matchande ansträngningar är den motsvarande metoden att föredra. Om du letar efter hänvisningar till "television", till exempel gör motsvarande att du kan inkludera söker efter "TV" också.