Palindromes zijn zinnen of woorden die op dezelfde manier naar voren en naar achteren te lezen . Terwijl een mens kan gewoon lezen van de zin om na te gaan of het een palindroom , een computerprogramma moet de omgekeerde zin te controleren , en vergelijkingen maken op basis van de waarde van elke versie . Vervolgens kan het programma bepalen of een zin is een palindroom . Palindroom Functie Template Een basis palindroom - controle -functie kan een straf nemen als argument , en controleer of zin om te zien of het leest vooruit en achteruit : bool palindromCheck (string controleren ) op Deze functie retourneert een Booleaanse waarde , wat betekent dat het een waar of onwaar waarde op basis van de vraag of het zin geslaagd de palindroom test zal terugkeren . omkeren van de Phrase < br > Binnen de functie , moet er een manier om de string te keren . Een programmeur kan dit doen door het lezen van het argument zin in omgekeerde , en op te slaan in een andere stringvariabele : touwtje new_phrase ; int i = ( int ) checking.length ( ) - 1 ; voor ( i ; i > = 0 ; i - ) op Twitter { new_phrase.append ( controle [ i ] ) ; } Hoewel misschien niet de meest efficiënte methode , deze for loop laat duidelijk zien wat er gebeurt : de lussen begint aan het einde van de " controle " zin, en werkt achteruit , toevoegen van elk personage om new_phrase < . br > controleren Palindroom C + + koord operatoren zijn de vergelijking operatoren ( groter dan , kleiner dan , gelijk aan ) . Dit betekent dat de strings te vergelijken net als numerieke waarden . Dus als de ingevoerde tekenreekswaarde " radar " dan de lus zal het woord te keren en opslaan in de new_phrase variabele . Dan is een eenvoudige vergelijking tussen de variabelen : . If ( controle == new_phrase ) op Twitter zal " true " terug ( omdat beide stringvariabelen zal het woord " radar " bevat ) op < br > Beperkingen De string vergelijking werkt alleen op strings die identiek zijn . Als een palindroom is niet geheel vooruit gelijk en achteruit ( zoals de uitdrukking "neemt ganzen zien god ? ' ) Dan is de vergelijking zal zelfs niet door de frase is een palindroom . Het ontdekken van verdere palindromen nodig ontleden van zinnen en karakter te vergelijken met karakter , op zoek naar woord patronen in de omgekeerde zin in plaats van een directe vergelijking .
|