Spoločné podreťazci v C

reťazec v C je pole znakov . C reťazca môžu byť písmená , číslice alebo symboly , náhodný textu alebo slova , ale všetky reťazce v tomto programovacom jazyku ukončiť s prázdnym znakom . Programovanie v jazyku C , môžete vytvoriť reťazca alebo s nimi manipulovať pomocou rôznych funkcií C. Podreťazec alebo podpostupnosť je časť väčšieho reťazca . Existuje niekoľko matematické nástroje pre zisťovanie , či sú dva reťazce zdieľajú spoločný podreťazec . Podreťazca

kvalifikovať ako podreťazec , postavy kratšie reťazca musí byť v dlhšom reťazci v poradí , ale nie nevyhnutne dohromady . Napríklad , " tiger " je podreťazec " malé uhorka " ako " t " , " i " , " g " , " e " a "r " zobrazí sa v tom poradí , v väčší reťazec . Je-li celý reťazec sa objaví v ďalšej , väčšej reťazec , reťazec je menšia subsekvence veľkého reťazca . S párom krátkych reťazcov , vyberala spoločnú podpostupnosť je jednoduchý , ale ako reťazce rastú dlhšie , je to ťažšie k tomu , že s voľným okom .
Prípona Strom

Jeden spôsob , ako odpovedať podreťazca v C , je tým , že vytvorí prípony strom . Prípona strom má reťazec znakov ako jeho koreň , potom sa vetví ukázať všetky možné podreťazca . Ak je " tiger " je koreň , konáre sú " TIG , " " ge " a " er " , každý z nich potom ďalej vetví , až sa dostanete až na jeden znak listy . Môžete vytvoriť príponu strom automaticky pomocou algoritmu , a potom použiť iný algoritmus tak , aby zodpovedali pobočky v dvoch reťazcoch a identifikovať spoločné sekvencie .
Funkcia

C programátori majú niekoľko funkcií , ktoré môžete použiť na porovnanie podreťazca . Ak chcete vedieť, či reťazec S2 je podpostupnosť S1 , " strstr " nájdete S2 vnútri S1 , či je to tam . Ak sú dva reťazce začať rovnakým spôsobom , " strspn " vám povie , ako dlho S1 zostane vyzerať ako S2 a bodom , v ktorom sa rozchádza . Môžete použiť ďalšie funkcie pre identifikáciu prvý znak v S1 zdieľaný s S2 , alebo koľko S1 nemá žiadne S2 znaky v ňom vôbec .
Zodpovedajúce

Programátori vyvinuli rad algoritmov pre sláčikový párovanie , ktoré má aplikácia v oblastiach , ako sú výskum DNA a analýzu textu. Ak chcete vytvoriť algoritmus vlastné pre zodpovedajúce podreťazca v C , jedna otázka je , aby zvážila , aké informácie , ktoré potrebujete . Musíte konkrétny algoritmus , ak chcete vedieť , ktoré znaky sú dva reťazce zdieľajú , a iný algoritmus , ak si len potrebujete vedieť , koľko znakov reťazca majú spoločného . Hľadáte pre presné zápas je iný proces v porovnaní s hľadali podpostupnosť , kde majú zodpovedajúce znaky iné znaky vložené .

• Predchádzajúca strana: Ako rozpoznať ranu na mikrofón na Xcode 
• Ďalšia strana: Ako zatvorte iPad programov s Xcode