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

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:

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. Sei die Variable Flagge.
3. Finden Sie die Länge der angegebenen Zeichenfolge. Lass die Länge sein 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 setze es auf 0.
6. Initialisieren Sie die Variable mit dem hohen Index als hoch und setze es 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:

// Einschließlich Bibliotheken
#einschließen 
Verwenden des Namespace std;
// Funktion zum Überprüfen des String-Palindroms
void checkPalindrome (string str)
{
// Flag, um zu überprüfen, ob die angegebene Zeichenfolge ein Palindrom ist
bool flag = true;
// Ermitteln der Länge des Strings
int n = str.length ();
// Konvertiere den String in Kleinbuchstaben
für (int i = 0; i { 
str [i] = tolower (str [i]); 
} 
// Initialisieren einer Variablen mit niedrigem Index
int low = 0;
// Initialisieren einer Variablen mit hohem Index
int high = n-1;
// Die Schleife ausführen, bis hoch größer als niedrig ist
während (hoch> niedrig)
{
// Wenn die Zeichen nicht identisch sind, setzen Sie das Flag auf false 
// und aus der Schleife ausbrechen
if (str [hoch]! = str [niedrig])
{ 
flag = false; 
Unterbrechung; 
} 
// Inkrementiere die Variable mit dem niedrigen Index
niedrig ++;
// Dekrementiere die Variable mit dem hohen Index
hoch--;
}
// Überprüfen Sie, ob das Flag wahr oder falsch ist
if (flag)
{
cout << "Ja, die angegebene Zeichenfolge ist ein Palindrom" << endl;
}
sonst 
{
cout << "Nein, die angegebene Zeichenfolge ist kein Palindrom" << endl;
}
Rückkehr;
}
int main ()
{
// Testfall: 1
string str1 = "MUO";
checkPalindrome (str1);
// Testfall: 2
Zeichenfolge str2 = "Frau";
checkPalindrome (str2);
// Testfall: 3
string str3 = "MAKEUSEOF";
checkPalindrome (str3);
// Testfall: 4
string str4 = "Rennwagen";
checkPalindrome (str4);
// Testfall: 5
string str5 = "Mutter";
checkPalindrome (str5);
return 0;
}

Ausgabe:

Nein, die angegebene Zeichenfolge ist kein Palindrom 
Ja, die angegebene Zeichenfolge ist ein Palindrom 
Nein, die angegebene Zeichenfolge ist kein Palindrom 
Ja, die angegebene Zeichenfolge ist ein Palindrom 
Ja, die angegebene Zeichenfolge ist ein Palindrom

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:

# Funktion zum Überprüfen des String-Palindroms
def checkPalindrome (str):
# Flag, um zu überprüfen, ob die angegebene Zeichenfolge ein Palindrom ist
flag = True
# Ermitteln der Länge der Zeichenfolge
n = len (str)
# Konvertieren der Zeichenfolge in Kleinbuchstaben
str = str.lower ()
# Initialisierung der Variablen mit niedrigem Index
niedrig = 0
# Initialisierung der Variablen mit hohem Index
hoch = n-1
# Führen Sie die Schleife aus, bis hoch größer als niedrig ist
während hoch> niedrig:
# Wenn die Zeichen nicht identisch sind, setzen Sie das Flag auf false
# und brechen Sie aus der Schleife
wenn str [hoch]! = str [niedrig]:
flag = False
Unterbrechung
# Inkrementieren Sie die Variable mit niedrigem Index
niedrig = niedrig + 1
# Dekrementieren Sie die Variable mit dem hohen Index
hoch = hoch - 1
# Überprüfen Sie, ob das Flag wahr oder falsch ist
if flag:
print ("Ja, die angegebene Zeichenfolge ist ein Palindrom")
sonst:
print ("Nein, die angegebene Zeichenfolge ist kein Palindrom")
# Testfall: 1
str1 = "MUO"
checkPalindrome (str1)
# Testfall: 2
str2 = "Frau"
checkPalindrome (str2)
# Testfall: 3
str3 = "MAKEUSEOF"
checkPalindrome (str3)
# Testfall: 4
str4 = "Rennwagen"
checkPalindrome (str4)
# Testfall: 5
str5 = "Mutter"
checkPalindrome (str5)

Ausgabe:

Nein, die angegebene Zeichenfolge ist kein Palindrom
Ja, die angegebene Zeichenfolge ist ein Palindrom
Nein, die angegebene Zeichenfolge ist kein Palindrom
Ja, die angegebene Zeichenfolge ist ein Palindrom
Ja, die angegebene Zeichenfolge ist ein Palindrom

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:

// Einschließlich Bibliotheken
#einschließen 
#einschließen 
#einschließen 
#einschließen 
// Funktion zum Überprüfen des String-Palindroms
void checkPalindrome (char str [])
{
// Flag, um zu überprüfen, ob die angegebene Zeichenfolge ein Palindrom ist
bool flag = true;
// Ermitteln der Länge des Strings
int n = strlen (str);
// Konvertiere den String in Kleinbuchstaben
für (int i = 0; i {
str [i] = tolower (str [i]);
}
// Initialisieren einer Variablen mit niedrigem Index
int low = 0;
// Initialisieren einer Variablen mit hohem Index
int high = n-1;
// Die Schleife ausführen, bis hoch größer als niedrig ist
während (hoch> niedrig)
{
// Wenn die Zeichen nicht identisch sind, setzen Sie das Flag auf false
// und aus der Schleife ausbrechen
if (str [hoch]! = str [niedrig])
{
flag = false;
Unterbrechung;
}
// Inkrementiere die Variable mit dem niedrigen Index
niedrig ++;
// Dekrementiere die Variable mit dem hohen Index
hoch--;
}
// Überprüfen Sie, ob das Flag wahr oder falsch ist
if (flag)
{
printf ("Ja, die angegebene Zeichenfolge ist ein Palindrom \ ⁠n");
}
sonst
{
printf ("Nein, die angegebene Zeichenfolge ist kein Palindrom \ ⁠n");
}
Rückkehr;
}
int main ()
{
// Testfall: 1
char str1 [] = "MUO";
checkPalindrome (str1);
// Testfall: 2
char str2 [] = "Frau";
checkPalindrome (str2);
// Testfall: 3
char str3 [] = "MAKEUSEOF";
checkPalindrome (str3);
// Testfall: 4
char str4 [] = "Rennwagen";
checkPalindrome (str4);
// Testfall: 5
char str5 [] = "Mutter";
checkPalindrome (str5);
return 0;
}

Ausgabe:

Nein, die angegebene Zeichenfolge ist kein Palindrom 
Ja, die angegebene Zeichenfolge ist ein Palindrom 
Nein, die angegebene Zeichenfolge ist kein Palindrom 
Ja, die angegebene Zeichenfolge ist ein Palindrom 
Ja, die angegebene Zeichenfolge ist ein Palindrom

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:

// Funktion zum Überprüfen des String-Palindroms
Funktion checkPalindrome (str) {
// Flag, um zu überprüfen, ob die angegebene Zeichenfolge ein Palindrom ist
var flag = true;
// Ermitteln der Länge des Strings
var n = str.length;
// Konvertiere den String in Kleinbuchstaben
str = str.toLowerCase ();
// Initialisieren einer Variablen mit niedrigem Index
var low = 0;
// Initialisieren einer Variablen mit hohem Index
var high = n-1;
// Die Schleife ausführen, bis hoch größer als niedrig ist
während (hoch> niedrig) {
// Wenn die Zeichen nicht identisch sind, setzen Sie das Flag auf false
// und aus der Schleife ausbrechen
if (str [hoch]! = str [niedrig]) {
flag = false;
Unterbrechung;
}
// Inkrementiere die Variable mit dem niedrigen Index
niedrig ++;
// Dekrementiere die Variable mit dem hohen Index
hoch--;
}
// Überprüfen Sie, ob das Flag wahr oder falsch ist
if (flag) {
console.log ("Ja, die angegebene Zeichenfolge ist ein Palindrom");
} else {
console.log ("Nein, die angegebene Zeichenfolge ist kein Palindrom");
}
}
// Testfall: 1
var str1 = "MUO";
checkPalindrome (str1);
// Testfall: 2
var str2 = "Frau";
checkPalindrome (str2);
// Testfall: 3
var str3 = "MAKEUSEOF";
checkPalindrome (str3);
// Testfall: 4
var str4 = "Rennwagen";
checkPalindrome (str4);
// Testfall: 5
var str5 = "Mutter";
checkPalindrome (str5);

Ausgabe:

Nein, die angegebene Zeichenfolge ist kein Palindrom
Ja, die angegebene Zeichenfolge ist ein Palindrom
Nein, die angegebene Zeichenfolge ist kein Palindrom
Ja, die angegebene Zeichenfolge ist ein Palindrom
Ja, die angegebene Zeichenfolge ist ein Palindrom

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.

Yuvraj Chandra (13 Artikel veröffentlicht)

Yuvraj ist ein Student der Informatik an der Universität von Delhi, Indien. Er ist begeistert von der Full Stack Web-Entwicklung. Wenn er nicht schreibt, erforscht er die Tiefe verschiedener Technologien.

Mehr von Yuvraj Chandra