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

Eine Saite wird als Palindrom bezeichnet, wenn die ursprüngliche Saite und ihre Rückseite gleich sind. In diesem Artikel erfahren Sie mehr über den Algorithmus, um festzustellen, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht. Außerdem erfahren Sie, wie Sie diesen Algorithmus in den gängigsten Programmiersprachen wie C++, Python, C und JavaScript implementieren.

Beispiele für Palindrom-String

Nachfolgend finden Sie einige Beispiele für Palindrom- und Nicht-Palindrom-Strings:

Algorithmus zur Bestimmung, ob eine gegebene Zeichenfolge 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:

Deklarieren Sie eine Funktion, die den angegebenen String als Parameter akzeptiert.
Erstellen Sie eine boolesche Variable und setzen Sie sie auf true. Sei die Variable Flagge .
Finden Sie die Länge der angegebenen Zeichenfolge. Lass die Länge sein n .
Wandeln Sie die angegebene Zeichenfolge in Kleinbuchstaben um, damit beim Vergleich zwischen den Zeichen die Groß-/Kleinschreibung nicht beachtet wird.
Initialisieren Sie die Variable mit niedrigem Index als niedrig und setze es auf 0.
Initialisieren Sie die Variable mit hohem Index als hoch und setze es auf n-1.
Gehen Sie wie folgt vor, während niedrig kleiner als hoch ist:
- Vergleichen Sie Zeichen bei niedrigem Index 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 Low um 1 und verringern Sie den Wert von High um 1.
Wenn das Flag am Ende der Funktion wahr ist, bedeutet dies, dass der angegebene String ein Palindrom ist.
Wenn das Flag am Ende der Funktion falsch ist, bedeutet dies, dass die angegebene Zeichenfolge kein Palindrom ist.

C++-Programm zum Prüfen, ob ein gegebener String ein Palindrom ist oder nicht

Unten ist die C++-Implementierung, um zu bestimmen, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht:

So überprüfen Sie den WLAN-Sicherheitstyp Windows 10

// Including libraries  
#include  
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  {  
 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, um zu überprüfen, ob ein gegebener String ein Palindrom ist oder nicht

Unten ist die Python-Implementierung, um zu bestimmen, 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 zur Überprüfung, ob eine gegebene Zeichenfolge ein Palindrom ist oder nicht

Unten ist die C-Implementierung, um zu bestimmen, ob die angegebene Zeichenfolge ein Palindrom ist oder nicht:

// Including libraries  
#include  
#include  
#include  
#include  
// 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  {  
 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:

wie man auf facebook anonym ist

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, um zu überprüfen, ob ein gegebener String ein Palindrom ist oder nicht

Unten ist die JavaScript-Implementierung, um zu bestimmen, 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 Strings in der Programmierung umgehen

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

Wenn Sie nach einer Sprache für den Anfang suchen, ist Python eine ausgezeichnete Wahl.

Teilen Teilen Tweet Email Python lernen? So manipulieren Sie Strings

Die Verwendung und Manipulation von Strings in Python kann schwierig erscheinen, ist aber täuschend einfach.

Weiter lesen Verwandte Themen

Programmierung
Codierungs-Tutorials

Über den Autor Yuvraj Chandra(60 veröffentlichte Artikel)

Yuvraj studiert Informatik an der University of Delhi, Indien. Seine Leidenschaft gilt der Full-Stack-Webentwicklung. Wenn er nicht gerade schreibt, erforscht er die Tiefe verschiedener Technologien.

Mehr von Yuvraj Chandra

Abonniere unseren Newsletter

Abonnieren Sie unseren Newsletter für technische Tipps, Rezensionen, kostenlose E-Books und exklusive Angebote!

Klicken Sie hier, um sich zu abonnieren