Μεγαλύτερη Κοινή υποσυμβολοσειράς σε PHP

Μια συμβολοσειρά στην προσωπική σελίδα ( PHP ) γλώσσα προγραμματισμού είναι μια σειρά χαρακτήρων , όπου κάθε χαρακτήρας ισούται με ένα byte . Το μόνο όριο στο μέγεθος μιας συμβολοσειράς είναι η ικανότητα του υπολογιστή στον οποίο εκτελείται. Αν θέλετε να προσδιορίσει τη μεγαλύτερη ταιριάζουν substring που είναι κοινά σε δύο χορδές , μπορείτε να το κάνετε χωρίς να ξεπεράσει τους με το χέρι για να βρείτε το παιχνίδι . Matching
Η

Matching χορδές είναι σημαντική στις περισσότερες εφαρμογές Web που ασχολούνται με δεδομένα . Αν ψάχνετε για ένα βιβλίο σε ένα online βιβλιοπωλείο , για παράδειγμα , δεν πρέπει να εισάγετε τον ακριβή τίτλο για να το βρείτε . Το κατάστημα αντιμετωπίζει τις λέξεις που εισάγετε ως ακολουθία χαρακτήρων και αναζητά τους τίτλους ή περιγραφές προϊόντων που ταιριάζουν περισσότερο . Ταιριάζουν χορδές κατά τη μεγαλύτερη κοινή υποσυμβολοσειρά είναι μόνο μία από τις πολλές διαθέσιμες μέθοδοι για τη σύγκριση χαρακτήρες εγχόρδων .
Εικόνων Μέθοδοι
Η

τεχνικές String - ταιριάζουν χωρίζουν σε ισοδυναμία και τις μεθόδους ομοιότητας . Μεθόδους ισοδυναμίας επιστρέψει την τιμή true ή false ανάλογα με το αν ή όχι η μέθοδος βρίσκει δύο χορδές να είναι ισοδύναμες - έστω και αν δεν είναι πανομοιότυπα . Ομοιότητα μεθόδους κατάταξης χαρακτηρισμό τους αγώνες για το πόσο κοντά είναι . Matching για μεγαλύτερη κοινή υποσυμβολοσειρά είναι μια μέθοδος ομοιότητας . Η καλύτερη μέθοδος για να χρησιμοποιήσετε ποικίλλει ανάλογα με την περίσταση ? Ισοδύναμες μεθόδους δεν απαιτούν ακριβή αγώνες , έτσι ώστε να είναι χρήσιμο , αν δεν είστε σίγουροι ποια ακριβώς με τη φράση που θέλετε να ταιριάζει

Η . PHP
Η

PHP δεν έχει επί του παρόντος μια ειδική λειτουργία για την εξεύρεση τη μεγαλύτερη κοινή υποσυμβολοσειρά αλλά έχει πολλά για τον αντίστοιχο κορδόνι . " similar_text " υπολογίζει την ομοιότητα μεταξύ δύο strings . " Levenshtein " μέτρα πόσους χαρακτήρες θα πρέπει να αλλάξει , να προσθέσετε ή να αφαιρέσετε από μια σειρά ώστε να είναι όμοια με την άλλη . " preg_match " θα αναζητήσει μια καθορισμένη σειρά και συγκρίνετέ την με την ακολουθία χαρακτήρων ταΐζετε για να βρουν έναν αγώνα . " preg_match_all " θα ελέγξει σε περίπτωση που η αντιστοίχιση substring εμφανίζεται περισσότερες από μία φορά .
εικόνων Εκτιμήσεις
Η

διάφορες λειτουργίες PHP ταιριάζουν έχουν περιορισμούς που πρέπει να λάβετε υπόψη κατά τη χρήση τους . Levenshtein , για παράδειγμα , λειτουργεί μόνο στις χορδές από 255 χαρακτήρες ή λιγότερο - τίποτα περισσότερο και επιστρέφει τον αριθμό " -1 " ως απάντηση . Preg_match επιστρέφει τον αριθμό των ταιριάζουν χορδές, αλλά όχι τις συγκεκριμένες χορδές . Σε κάποιες προσπάθειες ταιριάζουν , η ισοδύναμη μέθοδος είναι προτιμότερη . Αν ψάχνετε για τις αναφορές στο « τηλεόραση», για παράδειγμα , ισοδύναμο θα σας επιτρέψει να συμπεριλάβετε αναζητήσεις για "TV" , καθώς και .
Η
εικόνων