Κοινή συμβολοσειρών στη C

Μια συμβολοσειρά σε C είναι ένας πίνακας χαρακτήρων . Χορδές C μπορεί να είναι γράμματα , αριθμούς ή σύμβολα , τυχαίο κείμενο ή λέξεις , αλλά όλες οι χορδές σε αυτή τη γλώσσα προγραμματισμού τερματίσει με ένα κενό χαρακτήρα . Προγραμματισμός σε C , μπορείτε να δημιουργήσετε χορδές ή να χειριστείτε τους χρησιμοποιώντας διάφορες συναρτήσεις C . Ένα υποσυμβολοσειρά ή υποαλληλουχία είναι ένα τμήμα ενός μεγαλύτερου συμβολοσειράς. Υπάρχουν διάφορα μαθηματικά εργαλεία για τον προσδιορισμό αν δύο χορδές έχουν ένα κοινό συμβολοσειράς . Substrings
Η

Για να χαρακτηριστεί ως ένα substring , οι χαρακτήρες του μια μικρότερη σειρά πρέπει να εμφανίζονται σε μια μεγαλύτερη σειρά στην τάξη, αλλά όχι κατ 'ανάγκην μαζί . Για παράδειγμα , " τίγρης " είναι ένα υποαλφαριθμητικό της « μικρό αγγουράκι " ως " t ", " i ", " g ", " e" και "r " όλα αυτά εμφανίζονται με αυτή τη σειρά σε το μεγαλύτερο χορδή . Αν ένα ολόκληρο συμβολοσειρά εμφανίζεται μέσα σε ένα άλλο , μεγαλύτερο συμβολοσειρά , το μικρότερο string είναι μία υποαλληλουχία του μεγάλου χορδή. Με ένα ζευγάρι των μικρών χορδές , να πάρει μια κοινή υπακολουθία είναι απλή , αλλά ως χορδές μεγαλώνουν περισσότερο , είναι πιο δύσκολο να το κάνουμε αυτό με το γυμνό μάτι .
Εικόνων Κατάληξη Tree
Η

Ένας τρόπος για να ταιριάζει με substrings σε C ​​είναι η δημιουργία ενός δένδρου επιθεμάτων . Ένα δέντρο επίθημα παίρνει μια σειρά από χαρακτήρες ως ρίζα του , τότε τα υποκαταστήματα έξω για να δείξει κάθε δυνατή υποσυμβολοσειρά . Αν το " τίγρης " είναι η ρίζα , κλάδοι περιλαμβάνουν " tig , " " ge " και " er ", καθένα από τα οποία , στη συνέχεια, τα υποκαταστήματα περαιτέρω μέχρι να πιάσουμε ενός χαρακτήρα φύλλα . Μπορείτε να δημιουργήσετε ένα δέντρο κατάληξη αυτόματα χρησιμοποιώντας έναν αλγόριθμο και στη συνέχεια χρησιμοποιήστε ένα άλλο αλγόριθμο για να ταιριάζει με τα κλαδιά σε δύο χορδές και να προσδιορίσουν κοινές αλληλουχίες .

Η Λειτουργίες
Η

C προγραμματιστές έχουν πολλές λειτουργίες που μπορούν να χρησιμοποιήσουν για να συγκρίνουν substrings . Αν θέλετε να μάθετε αν η τιμή S2 είναι ένα παράγωγο του S1 , " strstr " θα βρείτε S2 μέσα S1 αν είναι εκεί . Εάν οι δύο χορδές ξεκινούν με τον ίδιο τρόπο , " strspn " σας λέει πόσο καιρό μένει S1 μοιάζουν S2 και το σημείο στο οποίο διαφέρει . Μπορείτε να χρησιμοποιήσετε άλλες λειτουργίες για τον εντοπισμό τον πρώτο χαρακτήρα S1 μοιράζεται με S2 , ή πόσο S1 S2 δεν έχει χαρακτήρες σε αυτό καθόλου .
Εικόνων Matching
Η

Προγραμματιστές έχουν αναπτύξει μια σειρά από αλγόριθμους για τον αντίστοιχο κορδόνι , το οποίο έχει εφαρμογές και σε τομείς όπως η έρευνα του DNA και ανάλυση κειμένου . Εάν επιθυμείτε να αναπτύξετε έναν αλγόριθμο της δικής σας για το ταίριασμα συμβολοσειρών στη C , ένα ζήτημα που εξετάζει είναι τι είδους πληροφορίες που χρειάζεστε . Χρειάζεται ένα συγκεκριμένο αλγόριθμο , αν θέλετε να ξέρετε ποιοι χαρακτήρες μοιράζονται οι δύο χορδές , και ένα διαφορετικό αλγόριθμο , αν το μόνο που χρειάζεται να ξέρετε πόσους χαρακτήρες οι χορδές έχουν από κοινού . Ψάχνετε για μια ακριβή αντιστοιχία είναι μια διαφορετική διαδικασία σε σχέση με ψάχνει για μια υπακολουθία , όπου οι χαρακτήρες που ταιριάζουν έχουν άλλους χαρακτήρες που παρεμβάλλονται .
Η
εικόνων