Einführung in Palindrome in C ++

Ein Palindrom ist eine Zahl, eine Folge oder ein Wort, die bzw. das vorwärts und rückwärts gelesen wird. Frau In Eden, ich bin Adam, ist eines der besten Beispiele für palindrome Wörter, die nach dem Umkehren gleich klingen. Hier macht Palindrom die Dinge interessant, sie wirken als Spiegel. Der Name "Palindrom" bedeutet eigentlich, nach griechischer Etymologie wieder zurückzulaufen. In C ++ ist Palindrome Number eine Zahl, die nach dem Umkehren gleich bleibt. Aber wie ist das möglich? Wie prüfen wir, ob eine Zahl zu groß und zu komplex ist? Denken Sie immer an diesen kleinen Algorithmus, um zu überprüfen, ob eine Zahl ein Palindrom ist oder nicht.

  1. Holen Sie sich die Eingabenummer vom Benutzer.
  2. Halten Sie es in einer temporären Variablen.
  3. Kehren Sie die Zahl um.
  4. Nach dem Umkehren mit einer temporären Variablen vergleichen.
  5. Wenn dies der Fall ist, ist die Nummer ein Palindrom.

Keine Sorge, hier ist ein Beispiel. Angenommen, wir müssen Palindrome zwischen den angegebenen Zahlenbereichen drucken. Zum Beispiel ist der Bereich (10, 122), dann sollte die Ausgabe (11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121) sein.

C ++ - Programm zum Implementieren von Palindrome

#include
using namespace std;
// Function to check if a number is a palindrome or not.
int Palindrome(int n)
(
// Find reverse of n
int reverse = 0;
for (int i = n; i > 0; i /= 10)
reverse = reverse*10 + i%10;
// To check if they are same
return (n==reverse);
)
//function to prints palindrome between a minimum and maximum number
void countPalindrome(int minimum, int maximum)
(
for (int i = minimum ; i <= maximum; i++)
if (Palindrome(i))
cout << i << " ";
)
// program to test above functionality
int main()
(
countPalindrome(100, 2000);
return 0;
)

Ausgabe:

Nehmen wir ein weiteres Beispiel mit einer while-Schleife, in der auch der in der Einführung beschriebene Algorithmus erläutert wird. Wir nehmen eine Zahl als Eingabe vom Benutzer und prüfen, ob es sich um ein Palindrom handelt oder nicht.

C ++ - Programm, um zu überprüfen, ob eine Zahl ein Palindrom ist oder nicht

#include
using namespace std;
int main()
(
int n, sum=0, temp, reverse;
cout<<"Please enter the Number=";
cin>>n;
temp=n;
while(n>0)
(
reverse=n%10;
sum=(sum*10)+reverse;
n=n/10;
)
if(temp==sum)
cout<<"The number is Palindrome.";
else
cout<<"The number is not Palindrome.";
return 0;
)

Ausgabe:

Der obige Code nimmt eine Zahl als Eingabe vom Benutzer und fügt sie in eine temporäre Variable ein, da Sie sehen, dass die Summe bereits 0 ist. Er verwendet eine while-Schleife, bis die Zahl 0 wird, und während der Code geschrieben wird, führt er die aus Operation wie nach while-Schleife geschrieben. Wenn die Zahl 0 wird, wird geprüft, ob die temporäre Variable der Summe entspricht oder nicht. Wenn die Bedingung erfüllt ist, wird gedruckt, dass die Nummer ein Palindrom ist. Wenn die Bedingung nicht erfüllt ist, wird sie an einen anderen Teil weitergeleitet und gedruckt, dass die Nummer kein Palindrom ist.

Ein weiteres Beispiel für die Verwendung einer do-while-Schleife, in der auch der Algorithmus erläutert wird, den wir in der Einführung erörtert haben. Wir nehmen eine Zahl als Eingabe vom Benutzer und prüfen, ob es sich um ein Palindrom handelt oder nicht.

C ++ - Programm, um zu überprüfen, ob eine Zahl ein Palindrom ist oder nicht

#include
using namespace std;
int main()
(
int x, number, reverse = 0, temp ;
cout << "Please enter a number here: ";
cin >> number;
x = number;
do
(
temp = number % 10;
reverse = (reverse * 10) + temp;
number = number / 10;
) while (number != 0);
cout << " The reverse of the number is: " << reverse << endl;
if (x == reverse)
cout << " Entered number is a Palindrome.";
else
cout << " Entered number is not a Palindrome.";
return 0;
)

Ausgabe:

Vorteile

  • Angenommen, Sie möchten in Ihrem Projekt die erste Zeichenfolge / das erste Element mit der letzten Zeichenfolge und dann die zweite Zeichenfolge / das zweite Element mit der vorletzten Zeichenfolge abgleichen. Wenn Sie nur for loop verwenden, können Sie alle Vorgänge ausführen. Dies spart viel Zeit und Platz beim Programmieren, da Sie in diesem Fall weder den vorhandenen String ändern noch eine andere Variable in den Speicher schreiben müssen. Außerdem entsprechen die erforderlichen Übereinstimmungen vollständig der Hälfte der Zeichenfolgenlänge.
  • Wenn Sie in einer Programmiersprache arbeiten, in der die Umkehrung von Zeichenfolgen einfach ist, für die Speicherung dieser umgekehrten Zeichenfolge jedoch zusätzlicher Speicherplatz erforderlich ist, z. Es gibt eine andere Möglichkeit als die Rekursion: Schreiben Sie eine Schleife in die Mitte der Zeichenfolge, um zu überprüfen, ob der entsprechende Buchstabe an jedem Ende derselbe ist oder nicht. Wenn ungleich, brechen Sie das Paar frühzeitig und deklarieren Sie die Zeichenfolge als kein Palindrom.
  • Der obige Ansatz hat den Vorteil, dass keine Rechenressourcen wie Rekursion verschwendet werden, ohne dass zusätzliche Stapelrahmen benötigt werden. Es ist jedoch auch nicht einfach, nur die Zeichenfolge umzukehren und die Gleichheit zwischen ihnen zu überprüfen. Es ist aufwändig, aber es ist immer weniger als bei anderen Algorithmen, da dies der einfachste Weg ist, ein Palindrom zu finden.
  • Jede Technik hat ihre Vorteile beim Programmieren, und es gibt Tausende anderer Möglichkeiten, die gleiche Aufgabe auf effiziente Weise zu erledigen. Es hängt ganz von Ihrem aktuellen Projekt ab, an dem Sie arbeiten. Sie müssen sich nur je nach Situation entscheiden, welche Technik Ihnen unabhängig von den Nachteilen dabei hilft, die besten Vorteile zu erzielen.
  • In einem realen Projekt müssen Sie in kurzer Zeit n Palindromprüfungen häufig durchführen. Anschließend sollten Sie den obigen Algorithmus zunächst implementieren, bis Sie eine optimistischere Lösung für die aktuellen technischen Einschränkungen benötigen.

Fazit

Mit einem Palindrom-Algorithmus können Sie die Suche effizienter und schneller durchführen, um Palindrome unabhängig von Datentypen wie Zeichenfolgen oder Ganzzahlen zu finden. Bei Projekten mit mehreren Daten in den verschiedenen Systemen können diese Algorithmen verwendet werden, um die Gesamtleistung erheblich zu beschleunigen.

Empfohlene Artikel

Dies ist eine Anleitung zu Palindrome in C ++. Hier diskutieren wir das C ++ - Programm, um das Palindrome mit den Vorteilen zu überprüfen und zu implementieren. Sie können auch den folgenden Artikel lesen, um mehr zu erfahren -

  1. Palindrome-Programm in C ++
  2. Bester C ++ Compiler
  3. Fibonacci-Reihe in C ++
  4. Überladen in C ++
  5. Überladen in Java
  6. C ++ - Datentypen
  7. Python-Überladung
  8. Top 11 Features und Vorteile von C ++
  9. Fibonacci-Serie In JavaScript mit Beispielen

Kategorie:

Software-Entwicklung