Una stringa nel Personal Home Page ( PHP ) linguaggio di programmazione è una serie di caratteri in cui ogni carattere corrisponde a un byte . L' unico limite alla dimensione di una stringa è la capacità del computer su cui viene eseguito. Se si desidera identificare la più lunga sottostringa corrispondente che è condivisa da due stringhe , è possibile farlo senza andare su di loro a mano per trovare la corrispondenza . Corrispondenza

stringhe corrispondenti è importante nella maggior parte delle applicazioni Web che trattano dati . Se si cerca un libro in una libreria on-line , per esempio, non c'è bisogno di inserire il titolo esatto per trovarlo. Il negozio tratta le parole immesse come una stringa di caratteri e cerca i titoli o descrizioni di prodotti che corrispondono a esso più vicino. Stringhe corrispondenti per la più lunga sottostringa comune è solo uno dei diversi metodi disponibili per il confronto di caratteri della stringa.
Metodi

tecniche delle stringhe di testo si dividono in metodi di equivalenza e somiglianza . Metodi di equivalenza restituiscono un valore vero o falso a seconda se il metodo trova due stringhe siano equivalenti - anche se non sono identici . Somiglianza metodi graduatoria rate le partite su quanto vicino sono . Corrispondenza per più lungo sottostringa comune è un metodo di somiglianza . Il metodo migliore da utilizzare varia a seconda della circostanza ; metodi equivalenti non richiedono corrispondenze esatte , quindi sono utili se non siete certi che stringa esatta che si desidera abbinare
. PHP

PHP attualmente non hanno una funzione specifica per trovare la più lunga sottostringa comune, ma ha alcune per la corrispondenza stringa . " similar_text " calcola il grado di somiglianza tra due stringhe . " Levenshtein " misure quanti caratteri si dovrebbe modificare , aggiungere o rimuovere da una stringa per renderlo identico all'altro . " preg_match " cercherà una stringa designato e confrontarlo con la stringa di caratteri che si alimentano a trovare una corrispondenza . " preg_match_all " verifica nel caso in cui la sottostringa corrispondente si verifica più di una volta .
Considerazioni

Diverse funzioni corrispondenti PHP avere limitazioni è necessario tenere a mente quando li utilizzano . Levenshtein , per esempio , funziona solo su stringhe di 255 caratteri o meno - niente più a lungo e restituisce il valore " -1" come risposta. Preg_match restituisce il numero di stringhe corrispondenti , ma non le stringhe specifiche . In alcuni sforzi corrispondenti , il metodo equivalente è preferibile. Se siete alla ricerca di riferimenti a " televisione", per esempio, equivalente vi permetterà di includere ricerche per " TV" pure.