Palindrome sind Sätze oder Wörter, die auf die gleiche Weise lesen vorwärts und rückwärts . Während ein Mensch lesen Sie einfach die Phrase , um festzustellen, ob es ein Palindrom ist , muss ein Computer-Programm , um die umgekehrte Satz zu überprüfen, und Vergleiche über den Wert der einzelnen Versionen basieren . Dann wird das Programm kann entscheiden, ob eine Phrase ein Palindrom ist . Palindrome Funktion Template
Eine grundlegende Palindrom -checking Funktion könnte einen Satz als Argument nehmen , und prüfen Sie diesen Satz zu sehen, ob es vorwärts und rückwärts liest :
bool palindromCheck (string überprüfen )
Diese Funktion gibt einen booleschen Wert , was bedeutet, dass es einen wahren oder falschen Wert an , ob der Begriff der Palindrom -Test bestanden Basis zurückzukehren.
Umkehrung der Phrase
Innerhalb der Funktion , muss es eine Möglichkeit , um die Zeichenfolge umzukehren . Ein Programmierer könnte dies durch das Lesen der Argument Ausdruck in umgekehrter Richtung, und die Speicherung in einem anderen String-Variablen zu erreichen :
String new_phrase ;
int i = (int) checking.length () - 1;
für (i; i> = 0; i -)
{
new_phrase.append ( Prüfung [ i]) ; }
Während vielleicht nicht die effizienteste Methode , diese for-Schleife zeigt deutlich , was geschieht : die Schleifen beginnt mit dem Ende der " Überprüfung " Satz , und arbeitet nach hinten angehängt , um jedes Zeichen
new_phrase < . br>
Überprüfung der Palindrome
C + + String Operatoren sind die Vergleichsoperatoren ( größer als, kleiner als, gleich ) . Dies bedeutet, dass Strings ähnlich wie numerische Werte verglichen werden können. Also, wenn die eingegebene Zeichenkette ist " Radar ", dann wird die Schleife rückwärts das Wort und speichern Sie es in den new_phrase variabel. Dann ein einfacher Vergleich zwischen den Variablen : .
If ( Überprüfung == new_phrase )
wird "true" zurück ( weil beide String-Variablen wird das Wort " Radar " enthalten )
Einschränkungen
Die String-Vergleich funktioniert nur auf Strings, die identisch sind. Wenn ein Palindrom ist nicht ganz gleich vorwärts und rückwärts (wie der Begriff " Gänse sehen Sie Gott? " ), Dann wird der Vergleich auch nicht durch die Phrase ist ein Palindrom . Entdecken Sie weitere Palindrome erfordert Parsen Sätze und Zeichen für Zeichen verglichen , die Suche nach Wort -Muster in der umgekehrten Satz anstatt einen direkten Vergleich .
