So überprüfen Sie, ob ein String ein Palindrom ist

Eskere Guru

Eine Saite wird als Palindrom bezeichnet, wenn die ursprüngliche Saite und ihre Rückseite identisch sind. In diesem Artikel erfahren Sie mehr über den Algorithmus, mit dem Sie feststellen können, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht. Sie lernen auch, wie Sie diesen Algorithmus in den gängigsten Programmiersprachen wie C ++, Python, C und JavaScript implementieren.

Beispiele für Palindrome String

Im Folgenden finden Sie einige Beispiele für Palindrom- und Nicht-Palindrom-Zeichenfolgen:

So überprüfen Sie, ob ein String ein Palindrom ist - Palindrome non palindrome strings

Algorithmus zum Bestimmen, ob ein gegebener String ein Palindrom ist oder nicht

Algorithmen sind einfach eine Reihe von Anweisungen, die Schritt für Schritt befolgt werden, um etwas Nützliches zu tun oder ein Problem zu lösen. Sie können das String-Palindrom-Problem mit dem folgenden Algorithmus lösen:

  1. Deklarieren Sie eine Funktion, die die angegebene Zeichenfolge als Parameter akzeptiert.
  2. Erstellen Sie eine boolesche Variable und setzen Sie sie auf true. Lassen Sie die Variable Flag sein .
  3. Finden Sie die Länge der angegebenen Zeichenfolge. Die Länge sei n .
  4. Konvertieren Sie die angegebene Zeichenfolge in Kleinbuchstaben, um den Vergleich zwischen den Zeichen ohne Berücksichtigung der Groß- und Kleinschreibung durchzuführen.
  5. Initialisieren Sie die Variable mit niedrigem Index als niedrig und setzen Sie sie auf 0.
  6. Initialisieren Sie die Variable mit hohem Index als hoch und setzen Sie sie auf n-1.
  7. Gehen Sie wie folgt vor, während niedrig weniger als hoch ist:
    • Vergleichen Sie Zeichen mit niedrigem und hohem Index.
    • Wenn die Zeichen nicht übereinstimmen, setzen Sie das Flag auf false und unterbrechen Sie die Schleife.
    • Erhöhen Sie den Wert von niedrig um 1 und verringern Sie den Wert von hoch um 1.
  8. Wenn das Flag am Ende der Funktion wahr ist, bedeutet dies, dass die angegebene Zeichenfolge ein Palindrom ist.
  9. Wenn das Flag am Ende der Funktion falsch ist, bedeutet dies, dass die angegebene Zeichenfolge kein Palindrom ist.

C ++ – Programm zum Überprüfen, ob eine bestimmte Zeichenfolge ein Palindrom ist oder nicht

Im Folgenden finden Sie die C ++ – Implementierung, um festzustellen, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht:

 // Including libraries
 #include <bits/stdc++.h>
 using namespace std;
 // Function to check string palindrome
 void checkPalindrome(string str)
 {
 // Flag to check if the given string is a palindrome
 bool flag = true;

 // Finding the length of the string
 int n = str.length();

 // Converting the string to lowercase
 for(int i = 0; i < n; i++)
 {
 str[i] = tolower(str[i]);
 }

 // Initializing low index variable
 int low = 0;

 // Initializing high index variable
 int high = n-1;

 // Running the loop until high is greater than low
 while (high > low)
 {
 // If the characters are not same, set the flag to false
 // and break from the loop
 if(str[high] != str[low])
 {
 flag = false;
 break;
 }

 // Increment the low index variable
 low++;

 // Decrement the high index variable
 high--;
 }

 // Check if flag is true or false
 if (flag)
 {
 cout << "Yes, the given string is a palindrome" << endl;
 }
 else
 {
 cout << "No, the given string is not a palindrome" << endl;
 }

 return;

 }
 int main()
 {
 // Test case: 1
 string str1 = "MUO";
 checkPalindrome(str1);

 // Test case: 2
 string str2 = "madam";
 checkPalindrome(str2);

 // Test case: 3
 string str3 = "MAKEUSEOF";
 checkPalindrome(str3);

 // Test case: 4
 string str4 = "racecar";
 checkPalindrome(str4);

 // Test case: 5
 string str5 = "mom";
 checkPalindrome(str5);

 return 0;
 }

Ausgabe:

 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 Yes, the given string is a palindrome

Python-Programm zum Überprüfen, ob eine bestimmte Zeichenfolge ein Palindrom ist oder nicht

Im Folgenden finden Sie die Python-Implementierung, um festzustellen, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht:

 # Function to check string palindrome
 def checkPalindrome(str):
 # Flag to check if the given string is a palindrome
 flag = True
 # Finding the length of the string
 n = len(str)
 # Converting the string to lowercase
 str = str.lower()
 # Initializing low index variable
 low = 0
 # Initializing high index variable
 high = n-1
 # Running the loop until high is greater than low
 while high > low:
 # If the characters are not same, set the flag to false
 # and break from the loop
 if str[high] != str[low]:
 flag = False
 break
 # Increment the low index variable
 low = low + 1
 # Decrement the high index variable
 high = high - 1
 # Check if flag is true or false
 if flag:
 print("Yes, the given string is a palindrome")
 else:
 print("No, the given string is not a palindrome")
 # Test case: 1
 str1 = "MUO"
 checkPalindrome(str1)
 # Test case: 2
 str2 = "madam"
 checkPalindrome(str2)
 # Test case: 3
 str3 = "MAKEUSEOF"
 checkPalindrome(str3)
 # Test case: 4
 str4 = "racecar"
 checkPalindrome(str4)
 # Test case: 5
 str5 = "mom"
 checkPalindrome(str5)

Ausgabe:

 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 Yes, the given string is a palindrome

C Programm zum Überprüfen, ob eine bestimmte Zeichenfolge ein Palindrom ist oder nicht

Nachfolgend finden Sie die C-Implementierung, um festzustellen, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht:

 // Including libraries
 #include <stdio.h>
 #include <string.h>
 #include <ctype.h>
 #include <stdbool.h>
 // Function to check string palindrome
 void checkPalindrome(char str[])
 {
 // Flag to check if the given string is a palindrome
 bool flag = true;
 // Finding the length of the string
 int n = strlen(str);
 // Converting the string to lowercase
 for(int i = 0; i < n; i++)
 {
 str[i] = tolower(str[i]);
 }
 // Initializing low index variable
 int low = 0;
 // Initializing high index variable
 int high = n-1;
 // Running the loop until high is greater than low
 while (high > low)
 {
 // If the characters are not same, set the flag to false
 // and break from the loop
 if(str[high] != str[low])
 {
 flag = false;
 break;
 }
 // Increment the low index variable
 low++;
 // Decrement the high index variable
 high--;
 }
 // Check if flag is true or false
 if (flag)
 {
 printf("Yes, the given string is a palindrome ⁠n");
 }
 else
 {
 printf("No, the given string is not a palindrome ⁠n");
 }
 return;
 }
 int main()
 {
 // Test case: 1
 char str1[] = "MUO";
 checkPalindrome(str1);
 // Test case: 2
 char str2[] = "madam";
 checkPalindrome(str2);
 // Test case: 3
 char str3[] = "MAKEUSEOF";
 checkPalindrome(str3);
 // Test case: 4
 char str4[] = "racecar";
 checkPalindrome(str4);
 // Test case: 5
 char str5[] = "mom";
 checkPalindrome(str5);
 return 0;
 }

Ausgabe:

 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 Yes, the given string is a palindrome

JavaScript-Programm zum Überprüfen, ob eine bestimmte Zeichenfolge ein Palindrom ist oder nicht

Im Folgenden finden Sie die JavaScript-Implementierung, um festzustellen, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht:

 // Function to check string palindrome
 function checkPalindrome(str) {
 // Flag to check if the given string is a palindrome
 var flag = true;
 // Finding the length of the string
 var n = str.length;
 // Converting the string to lowercase
 str = str.toLowerCase();
 // Initializing low index variable
 var low = 0;
 // Initializing high index variable
 var high = n-1;
 // Running the loop until high is greater than low
 while (high > low) {
 // If the characters are not same, set the flag to false
 // and break from the loop
 if(str[high] != str[low]) {
 flag = false;
 break;
 }
 // Increment the low index variable
 low++;
 // Decrement the high index variable
 high--;
 }
 // Check if flag is true or false
 if (flag) {
 console.log("Yes, the given string is a palindrome");
 } else {
 console.log("No, the given string is not a palindrome");
 }
 }
 // Test case: 1
 var str1 = "MUO";
 checkPalindrome(str1);
 // Test case: 2
 var str2 = "madam";
 checkPalindrome(str2);
 // Test case: 3
 var str3 = "MAKEUSEOF";
 checkPalindrome(str3);
 // Test case: 4
 var str4 = "racecar";
 checkPalindrome(str4);
 // Test case: 5
 var str5 = "mom";
 checkPalindrome(str5);

Ausgabe:

 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 No, the given string is not a palindrome
 Yes, the given string is a palindrome
 Yes, the given string is a palindrome

Erfahren Sie, wie Sie mit Zeichenfolgen in der Programmierung umgehen

Das Arbeiten mit Strings ist ein wesentlicher Bestandteil der Programmierung. Sie müssen wissen, wie Zeichenfolgen in einer der Programmiersprachen wie Python, JavaScript, C ++ usw. verwendet und bearbeitet werden.

Wenn Sie nach einer Sprache suchen, mit der Sie beginnen können, ist Python eine ausgezeichnete Wahl.