Een tekenreeks in C is een array van karakters . C strings kunnen letters, cijfers of symbolen , willekeurige tekst of woorden , maar alle strings in deze programmeertaal eindigen op een nul . Programmeren in C , kunt u tekenreeksen maken of ze manipuleren met behulp van verschillende C -functies . Een subreeks of subsequentie is een deel van een grotere reeks . Er zijn verschillende wiskundige tools voor het bepalen of twee snaren een gemeenschappelijke subreeks . Substrings
Om te kwalificeren als een substring , moeten de personages van een kortere reeks verschijnen in een langere reeks in orde, maar niet noodzakelijkerwijs samen . Bijvoorbeeld , " Tiger" is een substring van " kleine augurk " als ' t , " " i "," g ", " e " en " r " verschijnen allemaal in die volgorde in de grotere string. Als een hele reeks opduikt binnen een andere , grotere reeks , de kleinere string is een deelrij van de grote string. Met een paar korte strings , het uitzoeken van een gemeenschappelijke deelrij is eenvoudig , maar als strings langer laten groeien , is het moeilijker om dat te doen met het blote oog .
Suffix Boom
een manier om subtekenreeksen in C match is door het creëren van een suffix tree . Een achtervoegsel boom neemt een tekenreeks als de wortel , dan takken uit om elke mogelijke substring tonen . Als " Tiger" is de wortel , takken bevatten " tig ", " ge " en " ER ", die elk vervolgens takken verder totdat je naar beneden om een enkel karakter bladeren . U kunt een suffix tree maken automatisch met behulp van een algoritme en gebruik vervolgens een ander algoritme om de takken passen in twee strings en het identificeren van gemeenschappelijke sequenties .
Functies
C
programmeurs hebben verschillende functies die zij kunnen gebruiken om substrings vergelijken . Als u wilt weten of touwtje S2 is een deelrij van S1 , " strstr " zal S2 vinden in S1 als het er is . Als de twee tekenreeksen beginnen op dezelfde manier , " strspn " vertelt u hoe lang S1 blijft uitzien als S2 en het punt waar het afwijkt . U kunt andere functies gebruiken om het eerste teken in S1 gedeeld met S2 , of hoeveel van S1 heeft geen S2 personages in het helemaal.
Bijpassende
Programmeurs
identificeren hebben een aantal algoritmen voor strijkorkest matching , welke toepassingen op gebieden zoals DNA- onderzoek en tekstanalyse heeft ontwikkeld . Wilt u een algoritme van je eigen te ontwikkelen voor het afstemmen substrings in C , een vraag te overwegen is wat informatie die u nodig hebt . Je moet een bepaald algoritme als je wilt weten welke tekens de twee snaren aandeel, en een ander algoritme weten als je alleen nodig om te weten hoeveel tekens de snaren met elkaar gemeen hebben . Op zoek naar een exacte match is een ander proces in vergelijking met het zoeken naar een deelrij waar de bijpassende personages hebben andere karakters daartussen .
|
