Funkcie v jazyku C pre Palindromes

Palindromes sú frázy alebo slová, ktoré čítajú rovnako dopredu a dozadu . Zatiaľ čo človek môže jednoducho prečítať vetu , či je alebo nie je palindróm , počítačový program , je potrebné skontrolovať obrátenú vetu , a vykonať porovnanie na základe hodnoty jednotlivých verzií . Potom sa program môže rozhodnúť , či výraz je palindróm . Palindróm Funkcia Šablóna

základné funkcie palindróm kontrola môže trvať vetu ako argument , a skontrolujte , či vetu , či to číta vpred a vzad : kontrola

bool palindromCheck ( string )

Táto funkcia vracia logickú hodnotu , čo znamená , že sa bude vracať hodnotu true alebo false podľa toho , či je alebo nie je fráza prešiel testom palindróm .
zvrátiť frázu

vo funkcii , musí existovať spôsob , ako zvrátiť reťazec . Programátor môže dosiahnuť tým , že číta argument výraz v opačnom smere , a ich ukladanie v inom reťazcové premenné :

string new_phrase ;

int i = ( int ) checking.length ( ) - 1 ;

pre ( i , i > = 0 , i - )

{

new_phrase.append ( kontrola [ i ] ) ;

}

Aj keď možno nie je najefektívnejší spôsob , to pre sláčiky jasne ukazuje , čo sa deje : slučky začína na konci " kontroly " vety , a pracuje pospiatky , pripojí každý znak new_phrase
< . br >
Kontrola palindróm

C + + operátori reťazec obsahovať operátormi nákupný ( väčšie ako , menšie ako , rovné ) . To znamená , že môže byť v porovnaní reťazca rovnako ako číselné hodnoty . Takže ak zadaná hodnota je reťazec " radar " , potom slučka obráti slovo a uložiť ich do new_phrase premennej . Tak jednoduché porovnanie medzi premennými :

if ( kontrola == new_phrase )

vráti " true " ( pretože oba reťazce premenné budú obsahovať slovo " radar " )
< . br >
Obmedzenie

Porovnanie reťazec funguje len na reťazce, ktoré sú identické . Ak je palindróm nie je úplne rovný vpred a vzad ( ako je napríklad slovné spojenie " Do husi pozri boha ? " ) , Potom porovnaní zlyhá aj prostredníctvom výrazu je palindróm . Objavovanie ďalších palindrómy vyžaduje analýzu vety Prihlásiť znak po znaku , hľadal slovo vzory v obrátenom vete skôr než priame porovnanie .

• Predchádzajúca strana: Ako používať grafické funkcie v C + + 
• Ďalšia strana: Ako si vyrobiť multiple choice test program v C